バイナリ検索ツリー(BST)

著者: John Stephens
作成日: 22 1月 2021
更新日: 1 J 2024
Anonim
アニメーションデモで説明されているバイナリ検索ツリー(BST)
ビデオ: アニメーションデモで説明されているバイナリ検索ツリー(BST)

コンテンツ

定義-バイナリ検索ツリー(BST)とはどういう意味ですか?

バイナリ検索ツリーは、効率的な検索を提供できる値を格納する特定の種類のデータコンテナーです。 「ツリー」は、左右の2つの識別子に分かれており、再帰的な分割により、データコンテナの下位構造全体が作成されます。


Microsoft AzureとMicrosoft Cloudの紹介|このガイドを通して、クラウドコンピューティングとは何か、Microsoft Azureを使用してクラウドからビジネスを移行および実行する方法を学習します。

Techopediaはバイナリ検索ツリー(BST)について説明します

バイナリツリーの元の「トランク」が2つに分割される基本構造に加えて、バイナリ検索ツリー構造に関連付けられた他のデータプロトコルがあります。 1つは、スプリットの2つのノードのキー値がストアであるため、「左」キーが元のキーよりも小さく、「右」キーがより多いということです。バイナリ検索ツリーには、データサイエンティストやその他の専門家によって説明される他のプロパティもあります。たとえば、通常は値を持たない「リーフ」またはエンドノードの興味深い性質などです。データ構造はソートされたアーカイブにデータを保持するため、バイナリ検索ツリーなどのバイナリ構造を使用して検索の労力を減らすことができます。