我们知道平衡树可以在O(log n)时间内执行插入、删除和搜索，例如： 红黑树 AVL树 Splay树 B树（及其变种） 然而，当键是一定范围内的整数时，可以使用Van Emde Boas树将这些操作降至O(log(log n))-时间，即比AVL或RB树快出指数级别。 事实上，这是许...

除了作为整数快速优先队列，是否还有任何应用使用 van Emde Boas树？

是否有可靠的C++实现vEB树？ Boost中似乎没有此功能，这很不寻常。 是否有类似于vEB树或y-fast tries的数据结构的库（可能是商业库）？