Деревья двоичного поиска широко распространены в программировании. Значение содержимого каждой вершины дерева двоичного поиска:
1) Оба поддерева — левое и правое, являются двоичными деревьями поиска.
2) У всех узлов левого поддерева произвольного узла X значения ключей данных меньше, нежели значение ключа данных узла X.
3) У всех узлов правого поддерева произвольного узла X значения ключей данных больше, нежели значение ключа данных узла X.
Распространенность деревьев двоичного поиска в программировании является следствием эффективности методов поиска в этих деревьях.
Рисунок 7 - Двоичное дерево поиска
