История изменений

Если это хип и хэш, то хэш обновляется дважды при каждом обмене элементов хипа. Тут сделали с индексами, но, если заменить массив на хэш, то должна получиться нужная структура (если считать стоимость обновление хэша за O(1), то асимптотическая сложность операций так и останется O(log n), хотя конечно возрастёт).

Если это хип и хэш, то хэш обновляется дважды при каждом обмене элементов хипа. Тут сделали с индексами, но, если заменить массив на хэш, то должна получиться нужная структура (если считать стоимость обновление хэша за O(1), то асимптотическая сложность операций так и останется O(log n), хотя конечно и возрастёт).