字典的跳錶描述

在跳錶結構中有一組等級鏈表，0級鏈表包含全部數對，一級鏈表的數對是0級鏈表數對的一個子集。i級鏈表的數對是i-1級鏈表數對的子集。經過這種方式容許咱們可以對鏈表進行折半查找。 對於跳錶而言最難的是當插入數據時，該數據到底屬於哪級指針，通常是按照必定的機率隨機分配。web template<class K,class E> struct skipNode { typedef pair<con

>>阅读原文<<