Алгоритм поиска ключа уменьшения для деревьев vEB - PullRequest
0 голосов
/ 03 октября 2018

Я читал о полезных структурах данных, таких как кучи Фибоначчи, двоичные кучи, дерево Ван Эмде Боаса и т. Д. Я обнаружил, что vEB очень сложно понять из учебника по алгоритмам - Cormen, Liserson, Rivest, Stein edition 3.

Я сравнивал кучи Фибоначчи с деревьями vEB.Как можно выполнить такие операции, как «Уменьшить ключ» и «Минимум для дерева vEB», которые уже есть в учебнике для кучи Фибоначчи?

Оценить любую отправную точку или решение.

...