C++ Что такое дерево и с чем его едят.. [Версия для КПК]

Показать полную графическую версию : C++ Что такое дерево и с чем его едят..

DeadBoy

16-10-2004, 21:22

Слышал есть такая штука в С++, как дерево (ну это вроде списка но разветвленного)..
Подскажите как его реализовать!!    

bgg0408

17-10-2004, 02:53

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

iSage

18-10-2004, 01:13

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

pva

02-11-2004, 10:38

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