Проверка корректности мин-кучи
Куча и приоритетная очередь
Легкая
Дан массив arr, представляющий бинарное дерево в виде массива (индексы потомков узла i - это 2i+1 и 2i+2). Определите, является ли этот массив корректной мин-кучей (значение любого узла не больше значений его потомков).
Сигнатура функции
is_valid_min_heap(arr: list[int]) -> bool
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 3, 4, 5]] | true |
| [[1, 3, 2, 6, 5]] | true |
1решили
1пытались
100%успешность
Войдите, чтобы решить →