1. シーケンス
二分探索ツリーは、ルックアップ テーブルの実装として考えることができます。
二分探索ツリーの目的は、キーを検索して値を即座に取得することです。minimum、maximum、successor（後続者）、predecessor（先行者）、floor（フロア）、ceil（天井、rank（ランク付けされた要素）、select（n番目の要素は誰か）） これらは二分探索木順序のパフォーマンスです。
2. 制限事項
二分探索ツリーの時間パフォーマンスには限界があります。
以下の図に示すように、要素ノードと同様に、2 つの異なる二分探索ツリーが形成され、それらはすべて次の定義を満たします。
二分探索木は連結リストに縮退する可能性があり,これに対応して,二分探索木の探索動作は木の高さに関係する.このとき,木の高さは木のノード数nとなる.同時に、二分探索ツリーに対応するアルゴリズムはすべて O(n) レベルに縮退します。