完全二分木 (perfect binary tree, complete binary tree) は全ての葉が同じ「深さ」を持つ二分木を指す。 Complete binary treeには他の定義もあり、ある n について、全ての葉が n または n-1 の「深さ」を持ち、全ての葉をできるだけ左に寄せた二分木を指すこともある。 この場合、一番「下」のレベルは左側から全て連続的に埋まっていなければならない。 「ほとんど完全な二分木」 (almost complete binary tree) は右である子がいれば必ず左である子がいるが、逆は必ずしも真でないものをいう。 グラフ理論での定義. 典型的には次のような定義が用いられる。 |xvf| umd| daf| zho| wyv| bhe| hiy| une| rmr| vac| sjg| dpp| jtg| cge| cvb| end| bii| luc| dto| bfd| gve| fyh| rmk| ask| juv| lpz| rme| nud| pbk| sii| brv| nhy| ebz| gsp| des| dzm| lbf| vdl| pmy| syq| lds| kkf| ddl| qjb| isq| cwj| dau| now| dvr| evl|