したがって、バイナリ検索ツリーでキーをどのように見つけますか？

二分探索木で特定のキーを検索するには、最初にそれをルートと比較します。キーがルートに存在する場合は、ルートを返します。キーがルートのキーよりも大きい場合、ルートノードの右側のサブツリーに対して繰り返します。それ以外の場合は、左側のサブツリーに対して繰り返します。

第二に、二分探索木を作るものは何ですか？バイナリ検索ツリーは、ノードベースのバイナリツリーデータ構造であり、次のプロパティがあります。ノードの左側のサブツリーには、ノードのキーよりも小さいキーを持つノードのみが含まれます。ノードの右側のサブツリーには、ノードのキーよりも大きいキーを持つノードのみが含まれます。

これを考慮して、BSTの鍵は何ですか？

ベアボーンBSTでは、キーはツリー内の特定のノードを一意に識別するために使用され、値はそのノードに関連付けられたデータに他なりません。 BSTは、一連のキーの効率的な順序付けに他なりません。そのため、それらの検索は、線形検索と言うよりもはるかに高速になります。

例のある二分探索木とは何ですか？

例：図4.14は、二分探索木を示しています。このツリーは、空のツリーから始めて、値13、3、4、12、14、10、5、1、8、2、7、9、11、6、18をこの順序で挿入することによって取得されることに注意してください。二分探索ツリーを順番にトラバースすると、常に値の並べ替えられたシーケンスが得られることに注意してください。