C++浮点van Emde Boas (vEB)优先级队列

Question

所以van Emde Boas trees看起来像是有一些非常好的属性。

我想尝试使用一个作为浮点优先级队列的底层数据结构。

有人知道vEB是否有基于C++模板的实现吗？

Answer 1

这听起来令人不快-- vEB树是一个从整数到值(或从整数到当前位)的映射。如果你想用一个浮点值来索引它，你必须以一种保持顺序的方式将它转换成一个整数。这是可行的，但不一定令人愉快--您必须处理非正规化和带符号的零。

你想做什么？一种不同的数据结构可能是一种胜利。vEB树需要变得相当大，才能超越二进制堆等简单的东西。