binary-search-tree - 文字列の順序付き二分木

Question

これらの値は、順序付けられたバイナリ ツリーに入力されMercuryます: 、、、、、、および。VenusEarthMarsJupiterSaturnUranus

結果の二分木はこれになるはずです。

          Mercury
        /         \
    Earth         Venus
       \           /
      Jupiter   Saturn
         \        \
        Mars     Uranus

この注文には何か理由がありますか？木星は金星の枝の下にあるべきではありませんか?

Answer 1

「順序付き二分木」とは、二分探索木を意味すると思います。ツリーが次の基準を満たしている限り:

1. The key in a node is greater than (or equal to) any key stored in its left subtree.
2. The key in a node is less than (or equal to) any key stored in its right subtree.

ツリーの正確な構造は、キーが追加される順序と、ツリーの構築に使用される正確なアルゴリズムによって異なります。

しかし、あなたは木星が金星のサブツリーにあると信じていることを示しています。ご注文の基準は何ですか？名前がアルファベット順に比較されている場合、表示するツリーは有効です。