跳錶(SkipList)及ConcurrentSkipListMap源碼解析

二分查找和AVL樹查找 二分查找要求元素可以隨機訪問，所以決定了需要把元素存儲在連續內存。這樣查找確實很快，但是插入和刪除元素的時候，爲了保證元素的有序性，就需要大量的移動元素了。 如果需要的是一個能夠進行二分查找，又能快速添加和刪除元素的數據結構，首先就是二叉查找樹，二叉查找樹在最壞情況下可能變成一個鏈表。 於是，就出現了平衡二叉樹，根據平衡算法的不同有AVL樹，B-Tree，B+Tree，紅黑

>>阅读原文<<