跳錶和紅黑樹和二叉樹

數據結構和算法之——跳錶 之前我們知道，二分查找依賴數組的隨機訪問，所以只能用數組來實現。如果數據存儲在鏈表中，就真的沒法用二分查找了嗎？而實際上，我們只需要對鏈表稍加改造，就可以實現類似「二分」的查找算法，這種改造之後的數據結構叫作跳錶（Skip List）。 1. 何爲跳錶？ 對於一個單鏈表，即使鏈表是有序的，如果我們想要在其中查找某個數據，也只能從頭到尾遍歷鏈表，這樣效率自然就會很低。 假如

>>阅读原文<<