proger10Все привет.

Изучаю алгоритмы самостоятельно, пока дошел до деревьев. Объясните мне элементарные вещи:

1. Дерево используется в качестве хранилища информации, как списки, или нет?
2. Могут в дереве существовать узлы с одинаковыми значениями полей?
3. Дерево генерируется перед работой с ним или это динамическая структура? Т.е. можно ли добавлять к нему поддеревья и производится ли их удаление?
4. Как при этом происходит нумерация новых узлов? Я правильно понимаю, что каждый узел имеет свой id. Если я удаляю поддерево, то часть id'шек удаляется. Идентификаторы старых узлов должны как-то запоминатся для повторного использования или нет?

Не ругайте сильно, я только все это изучаю, хочу разобраться с основами.

деревья бывают разные, и у каждого свои ограничения.
в зависимости от задачи применяют разные типы деревьев.