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

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

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

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