complete binary tree

IT用語辞典バイナリ

完全2分木

読み方：かんぜんにぶんぎ
別名：完全二分木
【英】complete binary tree

完全2分木とは、2分木の木構造のうち、頂点（根）から最底辺（葉）に至る全てのノードが2つの子ノードを持ち、また、すべての葉が根から等しい距離にある構造のことである。

完全2分木は、左右のノードの数が等しい、木構造の深さをnとすればノードの数は2ⁿとなる、あるいは、完全2分木を2分探索木として探索（検索）する場合、深さの数だけ探索可能であることがあらかじめ保証されている、といった特徴がある。

完全2分木においては、全ての葉は根から同じ深さ（レベル）にある。ただし例外的に、深さが1だけ異なる葉が存在し、その1だけ深い葉が木全体の左側に詰めてあるタイプの2分木も、完全2分木とみなされる。

情報処理のほかの用語一覧

アルゴリズム：

バックトラック法  ハッシュ法  関数  完全2分木  計算複雑度  ケーニヒスベルグの橋  基本交換法

>>アルゴリズムカテゴリの他の用語

Weblio日本語例文用例辞書

「complete binary tree」の例文・使い方・用例・文例

• 長い直立している円錐花序に先の尖った葉と花を持っている、中国、韓国、および日本の直立している常緑のtreelike低木