3.常用數據結構-跳錶

一、什麼是跳錶  跳錶全稱叫做跳躍表，簡稱跳錶。跳錶是一個隨機化的數據結構，可以被看做二叉樹的一個變種，它在性能上和紅黑樹，AVL樹不相上下，但是跳錶的原理非常簡單，目前在Redis和LeveIDB中都有用到。  在對有序順序表進行搜索時，使用二分查找時間複雜度是O(logn)，但是有序順序表的插入和刪除卻是O(n)的算法。  在對有序鏈表進行搜索時，時間複雜度是O(n)，但是對鏈表的插入算法卻是

>>阅读原文<<