2017-12-05 37 views
-1

私はバイナリツリーを理解し、オンライン資料を参照しようとしています。 バイナリツリー、バイナリ検索ツリー、バイナリ検索

は、私が理解していること:

バイナリツリー - >ツリーは、ここで、各ノードは最大で2つのノードを持つことができます。

バイナリ検索ツリーから<親ノードと右のノード値ノード値を残しているバイナリツリーの>特殊な形式>親ノード

我々はバイナリ検索と呼ばれるものを持っていますか?

バイナリ検索ツリーはデータ構造ですが、その中に「検索」があるのはなぜですか?あたかもそれがアルゴリズムであるかのように感情を与えますか?

私はまだ明らかではない、誰でも疑問を明確にすることができます。これは、表示されてSOの質問の重複していない

EDIT

、それは誤った名称につながる「検索」を尋ねるについてです。

+0

[バイナリツリーとバイナリ検索ツリーの違い](https://stackoverflow.com/questions/6380231/difference-between-binary-tree-and-binary-search-tree) – yuxiang

+0

私の質問は約ですバイナリ検索ツリー、誤った名前、これは重複しません – CuriousMind

答えて

1

O(log n)で実行するバイナリ検索という検索アルゴリズムがあります。バイナリ検索ツリーは、ノード値がこの順序でランク付けされているため、検索を容易にするためのデータ構造です(左:<:親<)。 ただし、バイナリ検索ツリーがアンバランスになる可能性があります。つまり、difference of height between left child and right child > 1です。 というバイナリ検索ツリーを効率的に(検索の観点から)入力します。挿入と削除後に高さを自動的に調整する自己分散バイナリ検索ツリーです。