除了作为整数的快速优先级队列之外，van Emde Boas trees是否还有其他应用程序？
最佳答案
只要搜索树中的键是某个固定范围内的整数，就可以在任何地方使用van Emde Boas树代替普通的二进制搜索树。因此，对于需要能够在最接近某个其他整数的集合中找到该整数的应用程序，使用vEB-tree可能比使用简单的平衡二进制搜索树更快。例如，您在某条线上具有线性的商店布局，并且想要找到最接近某个特定客户的商店，因此使用vEB树可以使搜索速度比（已经快）的BST快几倍。
希望这可以帮助！
关于language-agnostic - van Emde Boas树的应用？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/8545851/