van Emde Boas tree

原鏈接 介紹     van Emde Boas tree是一種適用於0-u數據存儲的一種數據類型。它每次根據u的一半來依次遞減，直到最後減少到2爲止。對數據有一定要求：要求u是2的2k或者2k+1次方。     單個結點的結構如下：     每個結點包含以下數據：其中u是當前結點的cluster的數量；min和當前結點中最小結點的數，而且最小值不出來在cluster當中; max是當前結點中最大

>>阅读原文<<