24. 2分木
2分木というデータ構造があります。個々の枝は、値と左右に枝を持っています。左の枝には小さい値、右の枝には大きい値を格納します。値を検索するときは、枝の値と比較し、小さければ左、大きければ右の枝と探せば良いことになります。データの格納順序によっては、枝が偏ってしまうことがあります。
実行結果
77 89 33 48 50 72 34 18 63 29
18 29 33 34 48 50 63 72 77 89