返回信息流最近看了算法导论上介绍的一种叫vanEmdeBoas的数据结构，它的各种操作的时间复杂度均为lglgn，是目前接触的觉得最好的一种结构了。但是发现网上介绍vEB tree的资料很少，难道是它没什么应用吗？
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #87467同步于 2015/7/23
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
[疑问]关于vanEmdeBoasTree (vEB)
chenhebing
2015/7/23镜像同步8 回复
订阅后，新回复会通过你的通知中心匿名送达。
8 条回复
感觉并没有什么卵用的数据结构，
【 在 chenhebing 的大作中提到: 】
: 最近看了算法导论上介绍的一种叫vanEmdeBoas的数据结构，它的各种操作的时间复杂度均为lglgn，是目前接触的觉得最好的一种结构了。但是发现网上介绍vEB tree的资料很少，难道是它没什么应用吗？
【 在 chenhebing 的大作中提到: 】
: 最近看了算法导论上介绍的一种叫vanEmdeBoas的数据结构，它的各种操作的时间复杂度均为lglgn，是目前接触的觉得最好的一种结构了。但是发现网上介绍vEB tree的资料很少，难道是它没什么应用吗？
目前已知的应用：
1. 获得理论快感
2.【泛峨眉大悲寺树】的名字听起来很拉风
算法的世界里主要有三种人：programmers,clients,theoreticians懒惰程度从高到低，好了，你懂为什么有那么多然并卵的算法和数据结构了吗？
发自「贵邮」
我第一次看到这个也是叫泛峨眉大悲寺树
【 在 fuuko 的大作中提到: 】
:
: 目前已知的应用：
: 1. 获得理论快感
: ...................