van Emde Boas (vEB) 树是一种高效的数据结构，用于处理整数集合。它是由荷兰计算机科学家Jan van Emde Boas在1977年提出的。vEB树在处理整数集合的查找、插入、删除和迭代操作时，能够以接近最优的时间复杂度运行。vEB树特别适合于那些元素数量在某个较小的范围内的集合，即当集合中元素的数量 n n n相对于宇宙大小 U U U较小时（ n ≤ U n \leq \sq