Блог

Главная - Вопросы по программированию - Чем ‘Jared’ больше, чем ‘Brittany’?

Чем ‘Jared’ больше, чем ‘Brittany’?

#string #binary-tree #lexicographic

#строка #двоичное дерево #лексикографический

Вопрос:

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

          Jared
        /     
 Brittany      Megan
 /              /   
Brett  Doug     Jim  Whitney

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

Комментарии:

1. В словаре Бриттани стоит перед Джаредом

Ответ №1:

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

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

Комментарии:

1. Вау, это было так очевидно. Я просматривал юникоды и все эти разные вещи. Я такой идиот.

Ответ №2:

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