跳錶分析與實現

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

>>阅读原文<<