跳錶（SkipList）及ConcurrentSkipListMap源碼解析

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

>>阅读原文<<