完全2分木(読み)かんぜんにぶんぎ

ASCII.jpデジタル用語辞典 「完全2分木」の解説

完全2分木

ツリー構造ひとつ。根からすべての葉まで枝の数が等しい2分木のこと。すべての葉が同じレベルに属する。ただし、根から葉までの枝の数が最大で1しか違わず、もっとも下のレベルの葉が左に詰めてある場合も、完全2分木とみなす。

出典 ASCII.jpデジタル用語辞典ASCII.jpデジタル用語辞典について 情報