二分木

Binary tree

節に大小判定用の値を置くような使い方が多い。

比較値が一致すればその値にヒットしたものとする。

比較値がより小さい場合は左下の節、比較値がより大きい場合は右下の節に移動する。