Кучи Фибоначчи без индексации массива?
Друзья, мой профессор покрывал кучи Фибоначчи и давал домашнюю работу. Требование обычно после извлечения, нам нужно сжать корневой список, связав корни той же степени. Мы используем индексирование массива, чтобы найти другой элемент такой же степени. Но теперь представьте, что в вашей системе нет возможностей индексирования массивов. Реализуйте извлечение, используя некоторые структуры данных и дополнительные указатели, чтобы вы могли добиться того же амортизированного времени!!
Я сломал голову над этим, но я не получаю никаких идей. Любые подсказки или входы???