跳錶：爲何Redis必定要用跳錶來實現有序集合？

        對鏈表稍加改造，就能夠支持相似「二分」的查找算法。咱們把改造以後的數據結構叫作跳錶。它是一個各方面性能比較優秀的動態數據結構，能夠支持快速的插入、刪除、查找操做。算法        Redis中的有序集合（Sorted Set）就是用跳錶來實現的。Redis爲何會選擇跳錶來實現有序集合呢？爲何不用紅黑樹？數據結構 1. 理解「跳錶」       鏈表加上多級索引的結構，就是跳錶。函

>>阅读原文<<