開発 二分探索木とは何ですか? -techopediaからの定義

二分探索木とは何ですか? -techopediaからの定義

目次:

Anonim

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

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

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

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

二分探索木とは何ですか? -techopediaからの定義