コンテンツ
- 定義-自己分散バイナリ検索ツリーとはどういう意味ですか？
- Microsoft AzureとMicrosoft Cloudの紹介|このガイドでは、クラウドコンピューティングとは何か、Microsoft Azureを使用してクラウドからビジネスを移行および実行する方法を学習します。
- Techopediaは自己バランス型バイナリ検索ツリーについて説明します
定義-自己分散バイナリ検索ツリーとはどういう意味ですか？
自己分散バイナリ検索ツリーは、ノードアクセスの一貫したレベルを提供するために自己調整するデータ構造の一種です。自己バランス型バイナリ検索ツリーでは、最上位ノードから追加ノードへの接続がソートされ、ツリーが均等になるように再調整され、各終了ノードの検索軌跡線の長さが等しくなります。
自己バランス型バイナリ検索ツリーは、バランス型ツリーまたは高さバランス型バイナリ検索ツリーとも呼ばれます。
Microsoft AzureとMicrosoft Cloudの紹介|このガイドでは、クラウドコンピューティングとは何か、Microsoft Azureを使用してクラウドからビジネスを移行および実行する方法を学習します。
Techopediaは自己バランス型バイナリ検索ツリーについて説明します
一般に、バイナリ検索ツリーは、最上位に1つのノード、および後続の各レベルで1つまたは2つのノードが接続されたデータ構造を提供します。バイナリ検索ツリーは3つの操作をサポートしています。オペレーターは、コンポーネントを挿入、コンポーネントを削除、またはいくつかのノードコンテンツを検索できます。バイナリ検索ツリーの利点の一部は、システムがすべてのレベルでツリーの半分を無視するようにソートできることであり、より効率的な検索ワークロードにつながります。
自己分散バイナリ検索ツリーのプラスの側面は、ノードアクセスが等しいことです。たとえば、自己のために、ツリーの片側で5ステップ、またはツリーの反対側で3ステップを実行する必要はありません。 -調整されたノード構造、検索は特定のエンドノードまで特定の数のステップ（n）のみを移動します。これは、個々のノード接続を取り出し、それらをバイナリ接続に置き換えて、ツリーの特定の手足を短くすることで実現されます。
自己バランス型バイナリ検索3の欠点は、ノード接続が「レベルに依存しない」場合、つまり、ツリーブランチを短縮するために個々のノードを前のレベルに再調整できる場合にのみ機能することです。 。たとえば、自己均衡二分探索ツリーが上部に所定の番号、両側に2つの後続の番号で構成され、単一ノード接続を持つ3つの追加の番号のチェーンがある場合、ツリーの調整は次のようになります。 5番目のノードと4番目のノードの代わりに3番目のノードを組み合わせて、3番目のノードが1つではなく2つの接続ノードを持つようにします。ただし、データ構造が特定のノードの内容を特定の親子関係に関連していると識別する必要がある場合、ツリー構造の均一性に合うようにこれらのノードを調整することはできません。