[STLテンプレート] - バイナリツリーと詳細な最適化の一般的な使用27

[STLテンプレート] - バイナリツリーと詳細な最適化の一般的な使用27


私のブログ[ブログ]:新規ゼロクラウドブログ-ユン李キャンパス計画を

あなたはああを学ぶことができます!


1.定義と木の性質(覚えています)

グラフィカルなツリー

プロパティは、多くの場合、境界データ①⑤に使用され、より実用的な概念や性質、

①樹木にはノードの空の木と呼ばれることはできません

②ように、ルートノードからツリーの開始は、第2層としての第1層、サブツリーのルート・ノードのルートノード、および以来

③呼ばれるサブツリーのルートの数、3本の木の程度は、図9-1であった。3、5

④非環式木、木を有するn個のノード、エッジの数n-1が==満たさなければならず、エッジの数は、頂点の数に等しいマイナス1ツリーでなければなりません。(必要十分条件)

⑤リーフノードは、リーフノードとしてみなされるべき唯一のツリーのノード(すなわち、ルートノードのみ)、ルートノードが存在するように、0度(下)です。

⑥接合深==(ノードの最長数の)高さ

⑦森と呼ばれる木の数の組み合わせは、

ラインを覚えて、バイナリツリーは、次の焦点であります


2.バイナリツリー再帰的定義

1.なしバイナリツリーのルートノードは、ツリーが空である
2二分木構造の根ノード、左サブツリー、右サブツリー

しないでください

おすすめ

転載: blog.csdn.net/xg987599519/article/details/104219383