バイナリツリーの基礎理論と再帰的走査アルゴリズム

バイナリツリーの基本概念 バイナリツリーは計算機科学における重要なデータ構造であり、多くのアルゴリズムでスタックを用いて実装されます。 バイナリツリーの分類 完全二分木 (Full Binary Tree) すべてのノードが0個または2個の子ノードを持ち、すべての葉ノードが同じ深さにある二分木を完全二分木と呼びます。深さkの完全二分木は2^k-1個のノードを持ちます。 完 ...

5月14日 21:57 投稿