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