2019年9月1日午前21時25分18秒
学生を卒業PHPは、インターネット上でのインタビューや情報関連のものをたくさん読んで、ここに記録し、いくつかの場所は、オリジナルの他に関連してもよいが、腹を立てた場合、その時点で、メモを追加するための時間を持っていなかった、私が追加されます、教えてくださいソースが認められています。（途中でミスが多い学習、および場所を無視して、私はあなたに感謝し、あなたが私を修正願っています！）
（ウィキペディア：https://zh.wikipedia.org/wiki/%E6%A0%91_(%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84） ）
（書籍の定義）
バイナリ：nはノードの有限集合、集合または寸法空集合（空のバイナリ）であるか、または根と2つの互いに素で構成され、バイナリ左サブツリー及び根ノードの右の部分木と呼ばれますコンポーネント。
特徴：
- 各ノードは最大で2つのサブツリーを持っています
- バイナリツリーを命じています
完全なバイナリ：バイナリ木、ブランチノードでは、すべての左部分木と右のサブツリー、およびすべてのサブフィールドがある場合は、バイナリツリーは完全なバイナリツリーと呼ばれるように、同一の層の上にあります。
特徴：
- のみ、次のレベルに表示されます葉
- 唯一度は0またはノード2であります
完全二分木：シーケンス番号によって、n個のノードを有する二分木、番号iが（1≤iがn以下）バイナリツリーノードIでの位置番号における同じ深さで完全なバイナリツリーノードである場合同じ、風雲は完全なバイナリツリー、バイナリツリーと呼ばれます。
特徴：
- リーフノードは、下位層に現れることができ、そして最下位リーフノードは、左側のバイナリ上の離散的な位置に集中しています
- ノード1の次数がある場合、そこに一つだけであってもよく、唯一の左の子ノードこと
バイナリツリートラバーサル操作：
ルートの周りの後順トラバーサルの前に、ルートは左と右の根の周りに
バイナリ検索ツリー（二分探索木は、バイナリツリー、バイナリツリーの並べ替えを命じた）：それは空のツリーまたは以下の性質を持つツリーを参照します。
- 任意のノードの左の部分木が空でない場合、次に、全てのノードがルートノードの値未満左サブツリーの値です。
- 任意のノードの右サブツリーが空でない場合、右の部分木は、ルートノードとその値のすべてのノードの値よりも大きいです。
- 左と右のサブツリーの任意のノードが二分探索木です。
- 全く同等のキーのノードがありません。
平衡二分木：構造的に平衡二分探索木であり、リーフノード、即ち、高さの差の絶対値が1以下である、左右のサブツリーが平衡二分木です。
赤黒木：バイナリ検索ツリーの特別な種類
遅延された第1のレコード定義、理解と実装され..................