Почему "Джаред" больше ,чем "Бриттани"?

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

         Jared
        /     
 Brittany      Megan
 /              /   
Brett  Doug     Jim  Whitney
Таким образом, предполагается, что узел больше, чем его левое поддерево, и меньше, чем его правое поддерево. Чем Джаред лучше Бриттани?
2 4
string order binary-tree lexicographic

2 ответа:

В словаре слово " Джаред "следует за словом"Бриттани".

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

5

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

1