Кучи Фибоначчи без индексации массива? - PullRequest
1 голос
/ 14 ноября 2011

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

Я сломал голову над этим, но у меня нет никаких идей.Любые подсказки или входные данные ???

...