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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.64
Jan3A1r
0 / 0 / 0
Регистрация: 17.10.2009
Сообщений: 5
#1

Вопрос по хранению бинарного дерева - C++

17.10.2009, 17:58. Просмотров 1892. Ответов 3
Метки нет (Все метки)

Недавно задали задачку в универе... Лет 7 занимаюсь программированием, вроде пока серьезных траблов не было ни с серьезными математическими расчетами ни с тем же самым DirectX и всем сопутствующим. Но вчера внезапно почувствовал, что я что-то упустил в этой жизни )

9. Бинарное дерево задано матрицей (как для печати). Построить дерево.

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

Может быть, кто-нибудь встречался и подскажет? Предполагаю, что все просто и я наверно дико туплю =\

Сам думаю, что это просто кривая формулировка для, скажем того же самого массива, где корень - это i-ый элемент, а левые и правые узлы - 2i и 2i + 1 соответственно... В общем, если просветите, буду очень признателен
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.10.2009, 17:58     Вопрос по хранению бинарного дерева
Посмотрите здесь:

Запись бинарного дерева в файл и восстановление из него этого дерева - C++
Задача такая: есть бинарное дерево. Каждый элемент дерева содержит 3 указателя - 1 указатель на структуру с данными, 2 и 3й указатель на...

Написать шаблон бинарного дерева с функцией распечатки дерева - C++
Не понимаю, что от меня хотят. Дано такое задание: Написать шаблон бинарного дерева с функцией распечатки дерева *(+(d,e),c) в виде...

Построение бинарного дерева на основе не бинарного - C++
В лабораторной работе есть такое задание: Создайте процедуру построения бинарного дерева на основе не бинарного. Объясните как вообще...

Создание бинарного дерева из бинарного файла - C++
struct Bin { string name; string city; int players; int score; }; void ReadFromBin(Point*& Tree) { Bin q;

Вывод бинарного дерева на экран в виде "дерева" - C++
основная задача: подсчет количества листьев. проблема: при просмотре хочу выводить бин. дерево, в красивом виде, возможно использование...

Построение бинарного дерева - C++
Доброй ночи! Пятые сутки не могу разобрать реализацию алгоритма на С++ Console Wizzard! Что такое бинарное дерево я знаю, даже разобрал...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт С++
7157 / 3297 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
18.10.2009, 00:07     Вопрос по хранению бинарного дерева #2
Может все просто ?
Бинарное дерево - это ориентированный граф.
Ориентированный граф как известно задается матрицей смежности.
Задача нормально формулируется так.
Задана матрица смежности бинарного дерева.
Нужно построить в памяти именно в виде бинарного дерева.
Jan3A1r
0 / 0 / 0
Регистрация: 17.10.2009
Сообщений: 5
18.10.2009, 00:15  [ТС]     Вопрос по хранению бинарного дерева #3
Успел за это время разобраться... Тоже решил в конце, что задана матрица смежностидаже почти начал писать, но случайно глянул в какой-то конспект, и выяснилось, что та самая пресловутая матрица - это на самом деле игра слов)) Грубо говоря, эта "матрица" имеет пробелы и это просто последовательность строчек, в которых отрисовываются элементы дерева (матрица разбита на клетки-координаты)... и из этого представления мне нужно заполнить свое дерево и как я сейчас предполагаю, скажем, на том же самом винапи это дело отрисовать.

| | корень | |
|лев| |прав| - что-то, имеющее такой вид (здесь индексы в матрице рассчитываются по
............................. несложным формулам)

Закончу - выложу код, большое спасибо за помощь))
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.10.2009, 21:12     Вопрос по хранению бинарного дерева
Еще ссылки по теме:

Высота бинарного дерева - C++
Надо найти высоту бинарного дерева.

Обход Бинарного дерева - C++
Задача: написать функцию, помощью которой можно получить n-тый элемент бинарного дерева по возрастанию. в узлах хранятся целые числа. ...

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

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

Балансировка бинарного дерева - C++
Попалась одна на вид простая задача. Код написал, но не проходит 10 тестов из 40. Лидеру команды "Отбой" на День Рождения подарили...

Вывод бинарного дерева - C++
Помогите, пожалуйста, с программой. Нужно вывести бинарное дерево так, как выводится дерево каталогов. Пример: 11 |---5 | |---2 ...


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

Или воспользуйтесь поиском по форуму:
Jan3A1r
0 / 0 / 0
Регистрация: 17.10.2009
Сообщений: 5
20.10.2009, 21:12  [ТС]     Вопрос по хранению бинарного дерева #4
Забыл, что обещал выложить прогу, исправляюсь)

Если мало ли кто-то посмотрит и найдет какие-нить веские замечания, скажем там, по стилю кодирования и т.п, то будет интересно послушать.

Оставлял достаточно подробные комменты в коде, есть шапки ф-ций и т.п.

http://ifolder.ru/14594591
Yandex
Объявления
20.10.2009, 21:12     Вопрос по хранению бинарного дерева
Ответ Создать тему
Опции темы

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