検索ツリーとは何ですか？

検索ツリーは、コンピュータープログラミングでデータのリストを封じ込めて整理するために使用されるデータ構造です。各検索ツリーは、順序付けられたノードのセットで構成されています。これらのノードはゼロ以上に接続できます。他のノード。個々のノードには、他のノードへのリンクと他のノードへのリンクが含まれています。ツリーのノードに含まれるデータは、効率的なアルゴリズムが検索できるように、何らかの方法で非常に頻繁に注文されます。ノードを簡単に挿入して削除します。Areech検索ツリーのノードは、4つの重要な用語で説明されています。最初のノードが配置されているツリーの上部は、ルートと呼ばれます。ノードにサブノードへのリンクが含まれている場合、そのノードは親として知られています。親の下にあるノードは子供と呼ばれ、子ノードがないノードは葉と呼ばれる。したがって、ルートノードには親がいないため、ルートノードが識別され、リーフノードには子供がいません。programプログラムは、特定のノードで開始し、条件付きチェックを実行し、必要なデータが存在しない場合は次の論理ノードに移動することにより、データを検索するツリーを移動できます。データ構造に応じて、次の論理ノードに移動できます。使用すると、この検索にはさまざまな時間がかかる場合があります。ノードの追加と削除のプロセス中に検索ツリーが編成されている場合、検索は非常に速くなります。ランダムに組み立てられているか、未解決の場合、または複数の親が許可されているため、検索には非常に長い時間がかかります。ルートノードの右と左の子供の両方が、同じ子ノードの深さを含むか、互いに1ノードのカウント内にあるものです。ツリーの深さは、からのノードの数です。根への木の最も低い葉。不均衡な木は、片側のみにすべてのノードを持つか、すべてのノードを持っている可能性があります枝のない線形方法で配置されます。ツリーの深さが増加すると、検索アルゴリズムの速度が劇的に低下する可能性があります。これらのツリーは、葉のデータの順序を維持しながらバランスを維持するためにツリーの回転などの操作を使用します。これは、データを取得できる速度によって反論されます。2つの子ノードに。ルートノードは1つしかなく、ツリー内のすべての葉は、保持しているデータに従って昇順で左から右に注文されます。バイナリ検索ツリーには、順序付けデータを非常に簡単にすることができるアルゴリズムが存在します。検索ツリーノードのマンプメント化。ノードは、さまざまなデータ構造で表すことができます。リンクされたリストを乗算できるように、配列の配列を使用できます。多くの場合、検索ツリーはカスタムを使用します。プログラムで呼び出される必要な操作の完了を支援するように設計されたデータ構造。一部の標準的なプログラミングライブラリには、独自の内部実装が検索ツリーの内部実装も含まれています。