van Emde Boas 树的应用？
除了作为整数的快速优先级队列之外，van Emde Boas 树还有其他应用吗？
Are there any applications of van Emde Boas trees besides as fast priority queues for integers?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
van Emde Boas 树可以在任何地方用来代替普通的二叉搜索树，只要搜索树中的键是某个固定范围内的整数即可。因此，对于需要能够在集合中找到最接近其他整数的整数的应用程序，使用 vEB 树可能比使用简单的平衡二叉搜索树更快。举个例子，如果您在某条线上有线性布局的商店，并且想要找到距离某个特定客户最近的商店，那么使用 vEB 树可以使搜索速度比（已经很快）BST 快得多。
希望这有帮助！
van Emde Boas trees can be used anywhere in place of a normal binary search tree so long as the keys in the search tree are integers in some fixed range. Thus for applications where you need to be able to find the integer in a set that is closest to some other integer, using a vEB-tree can potentially be faster than using a simple balanced binary search tree. As an example, of you have a linear layout of stores on some line and want to find the closest store to some particular customer, using a vEB-tree could make the search exponentially faster than the (already fast) BST.
Hope this helps!