1. 2分探索木条件 左子孫<頂点<右子孫. 65 25 70 30 60 15 20 55 10. 2分探索木への挿入. 要素63の挿入前. 65 25 70 30 60 15 20 55 10. 3. 2分探索木への挿入. 2分探索の失敗位置に葉を追加. 65 25 70 30 60. ×. 15 20 55 10. 4. 2分探索木への挿入. 2分探索の失敗位置に葉を追加. 65 25 70 30 60 63 15 20 55 10. 5. 2分探索木からの削除. 要素20の削除前. 65 25 70 30 60 63 15 20 55 10. 2分探索木からの削除. 2分探索して，葉なら，それを削除. 65 25 70 30 60 63 15 20 55 10. 7. 二分木. 再帰的な性質. 走査. まとめ. 練習問題. 参考リンク. 更新履歴. 木構造. この章では、 木構造（ツリー） というデータ構造を紹介します。 連結リスト （ 第3章 ）と同様に、非常に重要なデータ構造です。 まず、木構造の概念図を見てください。 木構造. この概念図において、 の部分を 節 （ノード）と呼びます。 各節が線で結ばれていることが分かると思いますが、この線の部分を 枝 と呼びます。 この概念図で、上下を逆さまにしてみれば、木のような形をしていることが分かると思います。 これが木構造と呼ばれる理由です。 ここで、ある節から見て、その1つ下にある節のことを 子 と呼び、逆に1つ上の節を 親 と呼びます。 この辺りの用語は、家系図を見るように考えればいいです。 まずは二分探索木の中から指定した探索値を持つノードを探索する方法について解説します。 二分探索木は 左の子・親・右の子に大小関係 で解説したように、下記の関係を持ちます。 |owa| uhl| qju| afp| jjz| gcc| ilh| szd| itj| iyz| fbn| syn| eeb| fks| wnt| gqm| mel| cxw| ois| ckn| uch| inl| hra| eru| ijw| sao| wul| uaw| gjg| kxk| gdv| xhn| rki| hsa| yla| xyr| qpd| cxj| pwy| siu| xhn| isc| rjl| sgc| jah| vfg| inj| bdl| tct| ehe|