Карточка Junior Деревья спрашивают часто обновлено
Бинарное дерево поиска
Вопрос
Что такое бинарное дерево поиска?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Двоичное дерево, где для каждого узла все значения в левом поддереве меньше его, а в правом больше. Поиск, вставка и удаление O(h): O(log n) для сбалансированного дерева.
Ответ
Двоичное дерево, где для каждого узла все значения в левом поддереве меньше его, а в правом больше. Поиск, вставка и удаление O(h): O(log n) для сбалансированного дерева.
Разбор
Двоичное дерево, где для каждого узла все значения в левом поддереве меньше его, а в правом больше. Поиск, вставка и удаление O(h): O(log n) для сбалансированного дерева.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.