Чем «Джаред» больше, чем «Бретань»? - PullRequest
4 голосов
/ 10 мая 2011

Я смотрю в своей книге, и это не объясняет этого.Он говорит мне, что такое двоичное дерево поиска, и он решил использовать строки.

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

Итак, предположительно, узел больше своего левого поддерева и меньше правого поддерева.Чем Джаред больше Бретани?

Ответы [ 2 ]

5 голосов
/ 10 мая 2011

В словаре слово «Джаред» следует после «Бретани».

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

1 голос
/ 10 мая 2011

При использовании правил сравнения строк по умолчанию символы с большими целочисленными кодами делают строку "большей", то есть 'J'> 'B'. Однако в реальной жизни очень много нюансов:)

...