Двоичные деревья поиска

Определение Двоичного Дерева Поиска (Binary Search Tree, BST).Свойство упорядоченности двоичного дерева поиска.Это двоичное дерево поиска.Двоичное дерево может быть логически разбито на уровни.Поиск вершины по ключу.Вырожденное дерево эквивалентно связанному списку.Время выполнения всех основных операций пропорционально глубине дерева.Например, алгоритм поиска будет всегда возвращать указатель только на одну вершину.Идея поиска проста.Алгоритм поиска в ДДП по своей природе рекурсивен.