van Emde Boas树的应用？
van Emde Boas树的应用？
提问于 2011-12-17 23:48:33
除了作为整数的快速优先级队列之外，van Emde Boas trees还有其他应用吗？
回答 1
Stack Overflow用户
回答已采纳
发布于 2012-02-05 05:45:08
van Emde Boas树可以在任何地方使用，只要搜索树中的关键字是某个固定范围内的整数，就可以代替普通的二进制搜索树。因此，对于需要能够在最接近其他整数的集合中找到整数的应用程序，使用vEB树可能比使用简单的平衡二进制搜索树更快。举个例子，你在某一行上有一个线性的商店布局，并且想要找到离某个特定客户最近的商店，使用vEB-tree可以使搜索速度比(已经很快的) BST快很多。
希望这能有所帮助！
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/8545851
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号