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

[DeadBoy]

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

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

[DeadBoy]

DeadBoy

дерево - особая структура данных...

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


Цитата:



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



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

[bgg0408]

Hi!

Дерево - это по сути дела одна из подверсий графа, в которой, как сказал bgg0408, реализована идея: один родительский - много дочерних узлов. Более подробно можешь почитать тут

http://program.rin.ru/razdel/html/817.html

. А так, вообще поищи книгу по алгоритмам Сейджвика. Там, по-моему, наиболее удачное объяснение. C U.

[pva]

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