二分探索木とハッシュ表

二分探索木の概念 二分探索木は、空の木または以下の性質を持つ二分木です。 左部分木が空でない場合、左部分木のすべてのノードの値は根ノードの値より小さい。 右部分木が空でない場合、右部分木のすべてのノードの値は根ノードの値より大きい。 左右の部分木もまた二分探索木である。 TreeSetやTreeMapは内部的に赤黒木(平衡二分探索木)を使用しており、中間順巡回 ...

5月21日 10:14 投稿