0 / 0 / 0
Регистрация: 19.03.2012
Сообщений: 20
|
||||||
1 | ||||||
Шаблон класса «бинарное дерево», добавление элементов24.01.2013, 16:06. Показов 4848. Ответов 2
Метки нет (Все метки)
Написал код:
"Бинарное (двоичное) дерево (binary tree) - это упорядоченное дерево, каждая вершина которого имеет не более двух поддеревьев, причем для каждого узла выполняется правило: в левом поддереве содержатся только ключи, имеющие значения, меньшие, чем значение данного узла, а в правом поддереве содержатся только ключи, имеющие значения, большие, чем значение данного узла."
0
|
24.01.2013, 16:06 | |
Ответы с готовыми решениями:
2
Добавление элементов бинарное дерево Шаблон класса "Бинарное дерево" с насследованием Бинарное дерево подклассов основного класса-узла. Доступ к подклассам по указателю - объекту класса-родителя Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру |
41 / 41 / 5
Регистрация: 29.04.2012
Сообщений: 185
|
|
24.01.2013, 20:43 | 2 |
Вообще в бинарные деревья добавляют по принципу больше-меньше, ты просто выбери, при каком условии в какую ветвь запихивать. Например по номеру рейса. Если больше - правая ветка, меньше - левая.
P.S. У тебя friend istream& operator << и friend ostream& operator << почему то одинаковые почти, ты и там и там выводишь, а надо вводить же ещё.
1
|
0 / 0 / 0
Регистрация: 19.03.2012
Сообщений: 20
|
|
25.01.2013, 09:27 [ТС] | 3 |
Спасибо я и сам уже разобрался. Решил сделать если Num>=d.num вправо добавлять, иначе влево.
Если честно перегрузку операторов писал не я, взял у одногруппника, у нас похожие задания, только у него список. Нашел готовый шаблон http://www.cplusplus.com/forum/beginner/1276/, вроде там понятно и стал писать свой)
0
|
25.01.2013, 09:27 | |
25.01.2013, 09:27 | |
Помогаю со студенческими работами здесь
3
Добавление элемента в бинарное дерево Добавление элемента в обычное бинарное дерево Бинарное дерево поиска (удаление, добавление элемента) Шаблон класса Дерево Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |