二分探索木とハッシュ表
二分探索木の概念
二分探索木は、空の木または以下の性質を持つ二分木です。
左部分木が空でない場合、左部分木のすべてのノードの値は根ノードの値より小さい。
右部分木が空でない場合、右部分木のすべてのノードの値は根ノードの値より大きい。
左右の部分木もまた二分探索木である。
TreeSetやTreeMapは内部的に赤黒木(平衡二分探索木)を使用しており、中間順巡回 ...
5月21日 10:14 投稿
奇想天外なアイデアがコードで現実になる場所
5月21日 10:14 投稿