查找vEB树的降低密钥的算法

时间:2018-10-03 17:32:54

标签: algorithm tree heap fibonacci-heap van-emde-boas-trees

我正在阅读有用的数据结构,例如斐波那契堆,二进制堆,van Emde Boas树等。我发现vEB很难从算法教科书中理解-Cormen,Liserson,Rivest,Stein版本3。

我正在比较斐波那契堆和vEB树。如何对Fib堆教科书中已经存在的诸如减关键和针对vEB树的最小值的操作?

赞赏任何起点或解决方案。

0 个答案:

没有答案