Бинарное дерево поиска отличается от обычного бинарного дерева тем, что хранит данные в отсортированном виде. 12

В бинарном дереве поиска значения организованы по следующим принципам: 2

• Все значения в узлах левого дочернего поддерева меньше значения родительского узла. 12
• Все значения в узлах правого дочернего поддерева больше значения родительского узла. 12
• Каждый дочерний узел тоже является бинарным деревом поиска. 1

Такая структура хранения данных позволяет эффективно искать информацию: поиск узла в бинарном дереве поиска занимает O(logN), что значительно меньше, чем при хранении значений в списках (O(N)). 12