C++ Floating-Point van Emde Boas (vEB) Priority Queue

本文关键字：vEB Priority Queue Boas Floating-Point van Emde C++ 更新时间：2023-10-16

所以van Emde Boas树看起来有一些非常好的特性。

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

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

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

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