跳錶(Skip List)的介紹以及查找插入刪除等操做

什麼是跳錶？要說清楚這個問題，咱們就要先從普通的有序鏈表提及。一個普通有序列表的結構以下：算法 咱們能夠看到，上圖所示的鏈表按照由小到大的順序排列（-1表示最小值，1表示最大值，這是本文的一個約定），若是咱們想要查找一個元素x，算法以下：數組 1 2 3 cell *p = head; while (p->next->key < x) p=p->next; return p; 上面這個算法獲得了x

>>阅读原文<<