Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
pito211
186 / 173 / 8
Регистрация: 22.03.2010
Сообщений: 612
#1

деревья - C++

14.03.2011, 07:21. Просмотров 382. Ответов 0
Метки нет (Все метки)

Здраствуйте!
Задача про деревья такого рода:
Программа у пользователя запрашивает узлы дерева в порядке прямого обхода (с использованием терминов «корень», «количество сыновей», «i-ый сын j- того узла»).

Мой текущий план таков:
1) Написать класс TreeItem. В нём будет собственно ссылка на предка TreeItem*, ссылка на массив child и индекс(index) по которому можно к нему обратиться. Перегрузить оператор [index] который будет возвращать ссылку на child
2) Написать класс Tree, который будет содержать наверно только ссылку на массив из TreeItem. Перегрузить в нём оператор [] который будет принимать индекс элемента, а возвращать ссылку на TreeItem, то есть на узел.

Я в деревьях не шарю, поэтому хотелось бы услышать рекомендации\советы бывалых.

p.s. ещё наверно перегружу оператор ! в классе TrreeItem который будет возвращать 0 если нет сыновей
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.03.2011, 07:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос деревья (C++):

Деревья. - C++
Условие Найти и удалить (правым удалением), если существует, среднюю по значению из вершин дерева, у которых количество потомков в левом...

Деревья - C++
Написать программу, которая вводит с клавиатуры сбалансированное дерево и считает сумму элементов дерева.

деревья на С++ - C++
эта задачка на деревья.помогите пожалуйста...от этого зависит мой экзамен... В школе продолжительность каждого урока 45 минут, а перемены...

деревья - C++
Доброго дня всем. Подскажите плиз что не правильно, пытаюсь разобраться в деревьях и шаблонах. Есть 2 класса лист и дерево, по...

Деревья на с++ - C++
Задание: Напишите программу, содержащую процедуру или функцию, которая подсчитывает число вершин на каждом уровне непустого дерева...

Деревья - C++
Создать процедуру построения бинарного дерева на основе не бинарного. Заранее спасибо.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.03.2011, 07:21
Привет! Вот еще темы с ответами:

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

Деревья - C++
нужно переписать программу с C++ на C #include <string> #include <iostream> #include <sstream> #include <cassert> enum...

Деревья - C++
Здравствуйте. Помогите разобраться с деревьями. Можно бинарное, можно не бинарное.

Деревья - C++
Помогите пожалуйста! нужно разработать программу для работы с деревом. В узлах дерева содержатся символы. Дерево должно быть...


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

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

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