Чем отличается бинарное дерево поиска от обычного бинарного дерева?

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

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

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

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