4

私は自分の本を見ていますが、それについて説明していません。二分探索木とは何かを教えてくれ、文字列を使用することにしました。

         Jared
        /     \
 Brittany      Megan
 /      \        /   \
Brett  Doug     Jim  Whitney

おそらく、ノードは左のサブツリーよりも大きく、右のサブツリーよりも小さくなっています。ジャレッドはブルターニュよりも優れていますか?

4

2 に答える 2

5

辞書では、「Jared」という言葉は「Brittany」の後に来ます。

http://en.wikipedia.org/wiki/Lexicographical_order

于 2011-05-10T03:54:50.090 に答える
1

デフォルトの文字列比較規則を使用すると、整数コードが大きい文字ほど文字列が「大きく」なります。つまり、'J' > 'B' です。ただし、実際の生活には多くのニュアンスがあります:)

于 2011-05-10T03:56:32.973 に答える