gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 07:59:57 25 4
gpt4 key购买 nike

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

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

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

最佳答案

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

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

关于C++ 浮点 van Emde Boas (vEB) 优先级队列,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10260792/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com