Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Алгоритмы > Типы деревьев

Автор: Idsa 23.12.2007, 21:58

Насколько мне известна классификация деревьев, в первую очередь, деревья делятся на бинарные и сильноветвящиеся. Ну так вот в некоторых источниках прямо в определении бинарных деревьев указано то, что при добавлении меньший элемент добавляется влево, а больший - вправо; аналогично и для сильноветвящихся.
Насколько я понимаю, здесь говорится о деревьях, которые создаются для оптимизации поиска и сортировки. Но ведь бывают деревья, которых служат для хранения структуры (структуры предприятия, например). Хотелось бы узнать, как правильно называется данная классификация деревьев.

Добавлено через 10 минут и 27 секунд
Хех... Нашел:

Цитата

There are two basic types of trees. In an unordered tree, a tree is a tree in a purely structural sense — that is to say, given a node, there is no order for the children of that node. A tree on which an order is imposed — for example, by assigning different natural numbers to each edge leading to a node's children — is called an edge-labeled tree or an ordered tree with data structures built upon them being called ordered tree data structures. Ordered trees are by far the most common form of tree data structure.

Спасибо за внимание ;)

Автор: JackYF 23.12.2007, 23:02

Idsa, помечай тему решённой.