Lyu*_*hev 13 language-agnostic data-structures van-emde-boas-trees
除了作为整数的快速优先级队列之外,还有van Emde Boas树的任何应用吗？
tem*_*def 16
van Emde Boas树可以在任何地方使用,代替普通的二叉搜索树,只要搜索树中的键是某个固定范围内的整数即可.因此,对于需要能够在最接近某个其他整数的集合中查找整数的应用程序,使用vEB树可能比使用简单的平衡二叉搜索树更快.你作为一个例子,有卖场的某一线路的线性布局,并希望找到最近的商店给一些特定的客户,使用VEB树可以使搜索成倍快于(已经快)BST.
希望这可以帮助!