什麼是跳錶

什麼是跳錶 跳錶是一個隨機化的數據結構，實質就是一種可以進行二分查找的有序鏈表。 跳錶在原有的有序鏈表上面增加了多級索引，通過索引來實現快速查找。 跳錶不僅能提高搜索性能，同時也可以提高插入和刪除操作的性能。 跳錶詳解 有序鏈表 考慮一個有序鏈表，我們要查找3、7、17這幾個元素，我們只能從頭開始遍歷鏈表，直到查找到元素爲止。 上述這個鏈表是有序的，但是不能使用二分查找，是不是很捉急？（P.S.數

>>阅读原文<<