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

Question

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

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

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

Answer 1

这听起来令人不快——vEB 树是从整数到值（或从整数到当前位）的映射。如果要使用浮点值对其进行索引，则必须以保留顺序的方式将其转换为整数。这是可行的，但不一定令人愉快——您必须处理非规范化和带符号的零。

你想做什么？不同的数据结构可能是一个胜利。 vEB 树需要变得相当大，才能胜过二叉堆等简单事物。