因此van Emde Boas trees看起来它们具有一些非常好的属性。
我想尝试使用一个作为浮点优先级队列的基础数据结构。
有人知道vEB是否有基于C++模板的实现吗？
最佳答案
这听起来令人不快-vEB树是从整数到值(或从整数到当前位)的映射。如果要使用浮点值对其进行索引，则必须以保留顺序的方式将其转换为整数。这是可行的，但不一定令人愉快-您必须处理异常和带符号的零。
你想做什么？一个不同的数据结构可能是一个胜利。 vEB树需要变得相当大，才能胜过二进制堆之类的简单事物。
因此van Emde Boas trees看起来它们具有一些非常好的属性。
我想尝试使用一个作为浮点优先级队列的基础数据结构。
有人知道vEB是否有基于C++模板的实现吗？
最佳答案
这听起来令人不快-vEB树是从整数到值(或从整数到当前位)的映射。如果要使用浮点值对其进行索引，则必须以保留顺序的方式将其转换为整数。这是可行的，但不一定令人愉快-您必须处理异常和带符号的零。
你想做什么？一个不同的数据结构可能是一个胜利。 vEB树需要变得相当大，才能胜过二进制堆之类的简单事物。