Понятие дерева Классификация видов деревьев Свойства деревьев Бинарные деревья Двоичные (бинарные) деревья поиска Добавление элемента в дерево Обход дерева (прямой (префиксный), центрированный (Внутренний (инфиксный)), обратный (постфиксный) порядок) Удаление элемента из дерева Нахождение самого меньшего и большего элемента из дерева Нахождение адреса заданного элемента и его предка из дерева Удаление элемента из дерева (лист без дочерних узлов или нестрогого дерева) Удаление элемента из дерева Поддерево. Разделение дерева на поддеревья Размер дерева Балансировка дерева Пример применения двоичного дерева - частота встречаемости слов входного потока. Преимущества и недостатки бинарного дерева поиска
