van Emde Boas tree

原链接 介绍     van Emde Boas tree是一种适用于0-u数据存储的一种数据类型。它每次根据u的一半来依次递减，直到最后减少到2为止。对数据有一定要求：要求u是2的2k或者2k+1次方。     单个结点的结构如下：     每个结点包含以下数据：其中u是当前结点的cluster的数量；min和当前结点中最小结点的数，而且最小值不出来在cluster当中; max是当前结点中最大

>>阅读原文<<