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

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

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

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

2 ответа

Решение

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

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

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

Другие вопросы по тегам