バイナリツリーと概要

まず、定義

1. カテゴリーノード：ツリー内のノードは、データ要素と木のポインティングのそのサブブランチの数が含まれています
2. の：ノード番号をノードのサブツリーを呼び出した、ノード0度は、リーフノードと最大値ツリーノードの各ノードと呼ばれます。
3. ツリー層（深さ）：ルートから始まる定義は、第一の層のルートは、ツリーノードの最大レベルは、ツリーの深さ又は高さと呼ばれます。

第二に、メモリツリー

1. 親表記は、各ノードにおいて、指示位置インジケータは、アレイ内の親に取り付け
2. 各ノードで、数は場所に子供と子ノードインジケータ複数の点に取り付けられたインジケータによって示される：表記子供
3. 兄弟の子供の表記：データのfirstChild-rightchild

第三に、バイナリツリーの定義

1. 完全なバイナリは、バイナリツリーでは、すべてのサブツリーと右サブツリーを左ブランチノードがあり、そしてすべてのリーフノードは、同じ層にあります。
2. 完全二分木：完全二分木を想定し、完全二分木及びリードアウトであるH層以外バイナリツリーの深さh、他の層（〜1 H-1）の最大数（すなわち、1に到達したノードの数完全なバイナリのH-1層）、H層は、すべてのノードが連続完全二分木であり、左側に集中しています。

第四に、バイナリ自然：

1. バイナリIの第一層上に少なくとも2 ^ I-1のノードが存在します
2. Kバイナリツリーの深さ、多くとも2 ^ k-1個のノード
3. それはノードN0葉であれば、任意の二分木Tについては、次数2のノード数は、次にN0 = N2 + 1 n2とします。
4. log2Nの| | N接合深さを持つ完全二分木である+1（| | xはxより大きくない最大の整数を表します）。
5. N個のノードのノード完全な2進数の層の数に応じて存在する場合、任意のノードのために私は次のとおりです。
   1. I / 2 |のIが1の場合には、親を持たないノード、Iが1より大きい場合は、親|
   2. 2 * I> N場合は、ノードが私は子供を残していない、または子供たちは2Iノード残されています。
   3. 2 * I + 1> Nならば、私何がそうでない場合は右の子ノードは2I + 1で、右の子ノードではありません。