C ++ Floating-Point van Emde Boas（vEB）优先级队列

Question

所以van Emde Boas trees看起来有一些很好的属性。

我想尝试使用one作为浮点优先级队列的基础数据结构。

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

Answer 1

这听起来很不愉快 - vEB树是从整数到值（或从整数到当前位）的映射。如果要使用浮点值对其进行索引，则必须以保持排序的方式将其转换为整数。这是可行的，但不一定令人愉快 - 你必须处理非正规和签名的零。

你想做什么？不同的数据结构可能是一个胜利。 vEB树在它们优于二进制堆之类的简单事物之前需要相当大。