コンピュータサイエンスでは、トライはデジタルツリーまたはプレフィックスツリーとも呼ばれ、一種の検索ツリーです。これは、キーが通常文字列である動的セットまたは連想配列を格納するために使用される順序付きツリーデータ構造です。トライは、ツリー型の決定性有限オートマトンと見なすことができます。

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

上記のほかに、AVLツリーとバイナリ検索ツリーの違いは何ですか？

二分探索木（ BST ）は、次のプロパティを持つ二分木データ構造です。- >各ノードには値があります。 AVLツリーは、自己平衡二分探索木です。 AVLツリーでは、任意のノードの2つの子サブツリーの高さが最大で1つ異なるため、高さバランスとも呼ばれます。

二分探索木ですか？

二分探索木（BST）は、ノードベースの二分木データ構造であり、次のプロパティがあります。ノードの左側のサブツリーには、ノードのキーよりも小さいキーを持つノードのみが含まれています。ノードの右側のサブツリーには、ノードのキーよりも大きいキーを持つノードのみが含まれます。