二分探索木の特徴は何ですか?

二分探索ツリーの特徴は、ツリー内の各ノード X について、その左側のサブツリーのすべてのキー値が X のキー値よりも小さく、その右側のすべてのキー値が小さいことです。サブツリー キーワード値が次より大きい

二分探索木の特徴

二分探索木の特徴: 各ノード X について、その左側のサブツリーのすべてのキー値は X のキー値より小さく、右側のサブツリーのすべてのキー値は X のキー値より大きくなります。

この性質によれば、二分木に対して順序探索を行った場合、それが単調増加していれば、その木は二分探索木であると言えます。

二分探索木探索

処理：まずルートノードと比較し、ルートノードと等しい場合リターンする。ルート ノードより小さい場合は、ルート ノードの左側のサブツリーを検索します。ルート ノードより大きい場合は、ルート ノードの右のサブツリーを検索します。

rree

以上が二分探索木の特徴は何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。