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