19

除了作为整数的快速优先级队列之外，还有van Emde Boas 树的应用吗？

4

1 回答 1

19

只要搜索树中的键是某个固定范围内的整数，van Emde Boas 树就可以在任何地方使用来代替普通的二叉搜索树。因此，对于需要能够在集合中找到最接近其他整数的整数的应用程序，使用 vEB-tree 可能比使用简单的平衡二叉搜索树更快。例如，您在某条线上有一个线性布局的商店，并希望找到离某个特定客户最近的商店，使用 vEB-tree 可以使搜索速度比（已经很快的）BST 快得多。

希望这可以帮助！

于 2012-02-04T21:45:08.220 回答