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

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

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

деревья - C++

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

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

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

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

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

деревья - C++
Почему не компилируется код вот тут проблема if (x<(*Node)->l) Add(x,&(*Node)->l); #include <iostream.h> //=====НАША...

Б+ деревья - C++
Здравствуйте. Собственно недавно совсем столкнулся с проблемой по реализации Б+ дерева... имею код реализации Б дерева, но разница между Б...

Деревья - C++
Знаю пару тройку фундаментальных структур на основе дерева: красно-черное дерево бинарное древо поиска AVL дерево 2 - 3, 2 - 3 - 4...

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

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

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

Деревья.. - C++
Всем вечер добрый! Кого не затруднит, помогите, пожалуйста! Корректна ли функция добавления элемента к дереву? В процессе выполнения...

Деревья - C++
Ребята!очень нужна помощь!Никак не могу догнать как решить задачки: 1) Определить какие поддеревья являются пирамидами 2) Найти...

Деревья - C++
Не могу понять, как должна выглядить структура: Вершина дерева содержит указатель на строку и список указателей на потомков. Размерность...

Б деревья - C++
Условие: текст программы вводится из файла.Используя бинарное дерево поиска выделить подсветкой зарезервированные слова.Что нужно вообще...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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