2025年10月14日火曜日

[データ構造]木の種類

二本木

ルートノード、ノードの下のノード、リーフが2つ以下の木


全二本木

二本木の中で、全てのノードが2つの子ノードを持つ木


完全二本木

深さが同じ全二本木


平衡木

二本木にノードを追加する時、完全二本木に近づける。

ルートから葉ノードまでの深さが、ほぼ等しい二本木





0 件のコメント:

コメントを投稿

[データ構造]木の種類

二本木 ルートノード、ノードの下のノード、リーフが2つ以下の木 全二本木 二本木の中で、全てのノードが2つの子ノードを持つ木 完全二本木 深さが同じ全二本木 平衡木 二本木にノードを追加する時、完全二本木に近づける。 ルートから葉ノードまでの深さが、ほぼ等しい二本木