ツリー構造

2分木というデータ構造

節から伸びる枝が2本以下であるものを2分木

完全2分木

葉以外の節がすべて2つの子を持ち、根から葉までの深さが一様に等しい

2分探索木

親に対する左部分木と右部分木の関係が「左の子<親<右の子」となる2分木を2分探索木と呼ぶ。

→親の左側にある節はすべて親より小さなデータたち、親の右側にある節はすべて親よりも大きなデータ

 

タイトルとURLをコピーしました