Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 14.05.2012
Сообщений: 12
1

Бинарное дерево: как добавлять элементы?

27.07.2012, 22:28. Просмотров 1104. Ответов 4
Метки нет (Все метки)

Интересует вопрос, при добавлении нового элемента куда я его должен буду помещать, на какую ветку.
Допустим есть дерево с корнем 5 и двумя сыновьями 3 и 9(3 на левой ветке и 9 на правой), и допустим мне надо добавить 7, куда я должен его записать? в левую или правую ветку? ну и дальше, там к примеру 5,9,12,3. Заранее благодарю)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.07.2012, 22:28
Ответы с готовыми решениями:

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

C++, бинарное дерево. Как доработать программу?
Программа не работает. Смысл ее такой: из входного файла считать числа в линейный список,...

Бинарное дерево с повторяющимися узлами - как их найти?
Всем добрый вечер. Сейчас сижу и сам пытаюсь понять тему связанную с деревьями, но возникла...

4
Эксперт С++
4251 / 2225 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
27.07.2012, 22:30 2
Смотря какое дерево: поиска, идеально сбалансированное, AVL и т.д.
0
0 / 0 / 0
Регистрация: 14.05.2012
Сообщений: 12
27.07.2012, 22:33  [ТС] 3
сбалансированое

Добавлено через 45 секунд
вообще задача поставлена следующим образом
По данным, вводимым с клавиатуры (окончанием ввода является ноль), построить сбалансированное дерево бинарного поиска. Обойти полученное дерево в симметричном и прямом порядках.
0
Эксперт С++
4251 / 2225 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
27.07.2012, 22:34 4
Тогда добавляете туда, чтобы определение ид.сб.дерева выполнялась, используя рекурсию.
0
59 / 59 / 8
Регистрация: 15.10.2010
Сообщений: 356
27.07.2012, 22:34 5
Мде, не успел =)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.07.2012, 22:34

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Телефонный справочник на диске, организованный как бинарное дерево Си/С++
Доброго времени суток всем. Помогите пожалуйста. Мне дали задание написать программу: Телефонный...

Cоставить бинарное дерево поиска как по азбуке Морзе
Всем привет, тут есть люди которые хорошо разбираются с бинарными деревьями?:))) Добавлено через...

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

Бинарное дерево: как происходит добавления элемента в дерево с двумя параметрами
Здравствуйте! Прошу помощи у опытных программистов...)))) Есть класс дерево: class class1 ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.