Бинарное дерево поиска: что это
Коротко
Бинарное дерево поиска: двоичное дерево, где для каждого узла все значения в левом поддереве меньше его, а в правом больше. Поиск, вставка и удаление O(h): O(log n) для сбалансированного дерева.
Определение
Двоичное дерево, где для каждого узла все значения в левом поддереве меньше его, а в правом больше. Поиск, вставка и удаление O(h): O(log n) для сбалансированного дерева.
Вопросы по теме с собеседований
Запомните, а не прочитайте
В тренажёре карточка вернётся, когда начнёт забываться. А билеты по Алгоритмы проверят, что термин понятен в деле.