-12 / 0 / 0
Регистрация: 08.10.2016
Сообщений: 39
|
||||||
1 | ||||||
Как заполнить бинарное дерево чтобы оно не было деревом поиска?30.07.2017, 13:44. Показов 980. Ответов 3
Метки бинарное дерево (Все метки)
Здесь я хочу сделать так чтобы число в зависимости от случайного temp отправлялось налево или направо, НО у меня происходит утечка памяти и на выходе я получаю меньшее количество элементов чем необходимо, кто знает подскажите пожалуйста как исправить ну или какой ещё есть способ
0
|
30.07.2017, 13:44 | |
Ответы с готовыми решениями:
3
Бинарное дерево поиска. Как осуществить запись в файл и чтение из файла Бинарное дерево поиска Как заполнить бинарное дерево, чтобы оно не превратилось в обычный стек Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру |
Модератор
12458 / 7482 / 1753
Регистрация: 25.07.2009
Сообщений: 13,762
|
||||||
31.07.2017, 15:03 | 3 | |||||
Тогда оно в список выродится. Но, если не пытаться отслеживать
а пихать элементы в дерево по принципу "как повезёт", то можно так например сделать
0
|
31.07.2017, 15:40 | 4 |
Не страшно, это не нарушает условий задачи.
ТС так и делает вроде, судя по словесному описанию его алгоритма.
0
|
31.07.2017, 15:40 | |
31.07.2017, 15:40 | |
Помогаю со студенческими работами здесь
4
Преобразовать идеальное бинарное дерево в бинарное дерево поиска Является ли бинарное дерево строгим бинарным деревом Cоставить бинарное дерево поиска как по азбуке Морзе Проверка, является ли дерево - Деревом Поиска Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |