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