C++ Что такое дерево и с чем его едят..

bgg0408 · Отправлено: **02:53, 17-10-2004** | #2

DeadBoy
дерево - особая структура данных...
наиболее интересно бинарное дерево. Это дерево, у каждого узла которого, по два "ребенка"(дочерних узла)

Цитата:

Подскажите как его реализовать!!

завести стуктуру с тремя указателями (на предыдущий(родителя) и на два(можно больше) следующих узла).... Потом все это сшиваете и получаете дерево...

Профиль · Отправлено: **01:13, 18-10-2004** | #3

Hi!
Дерево - это по сути дела одна из подверсий графа, в которой, как сказал bgg0408, реализована идея: один родительский - много дочерних узлов. Более подробно можешь почитать тут http://program.rin.ru/razdel/html/817.html. А так, вообще поищи книгу по алгоритмам Сейджвика. Там, по-моему, наиболее удачное объяснение. C U.

pva · Отправлено: **10:38, 02-11-2004** | #4

Запусти проводник, открой дерево папок. Это - двоичное дерево. Любое дерево сводится к двоичному. Как ни странно, в стандарте c++ нет дерева (оно используется, но скрыто от пользователя библиотеки). Считается, что всё можно сделать и без него.