Добавление элементов в двоичное дерево поиска без заказа

Я узнаю о двоичных деревьях поиска и задал вопрос о том, чтобы добавить вещи к дереву и нарисовать то, на что он будет выглядеть.Добавление элементов в двоичное дерево поиска без заказа

Все, что до этого вопроса задали нечто вроде «Предположим, что дерево использует алфавитный порядок для сравнения слов», но на этот раз он этого не говорит.

Есть ли порядок сортировки по умолчанию для сортировки строк или int при добавлении их в дерево?

Для связи он просит меня:
Нарисуй ниже двоичного поиска дерева, полученной в результате вставки следующие слова в пустой бинарного дерева поиска в следующем порядке: Леголас, Фродо, Сэм, Веселый, Пиппин, Арагорн, Гимли, Боромир.

источник

2016-03-15 user6064023

Поскольку в вопросе конкретно говорится «Деревья двоичного поиска», вы можете сравнить узел с помощью Lexicographical order (Alphabetical Order) при вставке узлов в дерево.

для примера дерево будет выглядеть следующим образом:

         Legolas 


      Frodo             Sam 


    Aaragon    Gimili        Merry 


     Boromir            Pippin

источник

2016-03-15 06:21:02 uSeemSurprised

Так что, если это не указано, для строк вы добавляете первый элемент в списке, как OverallRoot, а затем использовать lexigraphical (в алфавитном порядке), чтобы организовать отдых из них, исходя из того, приходит ли первое письмо до или после того, которое вы только что положили. Отлично, спасибо! еще один вопрос, если он есть с целыми числами, я предполагаю, что вы просто заказываете их наименее великими, если не указано иное? – user6064023

Да для целых чисел вам нужно заказывать, по какому целому числу больше, если в вопросе говорилось только «Двоичное дерево», тогда вы можете вставлять узлы где-нибудь в дереве, но для двоичного дерева поиска '' оно должно имеют некоторое свойство заказа, чтобы он мог искать элемент – uSeemSurprised

Спасибо за ответы! они очень полезны – user6064023

Добавление элементов в двоичное дерево поиска без заказа

ответ

Смежные вопросы