[STLテンプレート] - バイナリツリーと詳細な最適化の一般的な使用27
私のブログ[ブログ]:新規ゼロクラウドブログ-ユン李キャンパス計画を
あなたはああを学ぶことができます!!!
1.定義と木の性質(覚えています)
プロパティは、多くの場合、境界データ①⑤に使用され、より実用的な概念や性質、
①樹木にはノードの空の木と呼ばれることはできません
②ように、ルートノードからツリーの開始は、第2層としての第1層、サブツリーのルート・ノードのルートノード、および以来
③呼ばれるサブツリーのルートの数、3本の木の程度は、図9-1であった。3、5
④非環式木、木を有するn個のノード、エッジの数n-1が==満たさなければならず、エッジの数は、頂点の数に等しいマイナス1ツリーでなければなりません。(必要十分条件)
⑤リーフノードは、リーフノードとしてみなされるべき唯一のツリーのノード(すなわち、ルートノードのみ)、ルートノードが存在するように、0度(下)です。
⑥接合深==(ノードの最長数の)高さ
⑦森と呼ばれる木の数の組み合わせは、
ラインを覚えて、バイナリツリーは、次の焦点であります
2.バイナリツリー再帰的定義
1.なしバイナリツリーのルートノードは、ツリーが空である
2二分木構造の根ノード、左サブツリー、右サブツリー
しないでください