跳躍表-skiplist

前序 現在有一組數據， 然後要從這組數組中找到某個數，比如要查找數7，一般來說，逐個逐個來查找的話，那麼時間複雜度就是O(n)， 當n的數量達到上百萬，或上千萬時，那性能是非常差的，在我們系統中是不能接受的。 也許我們想到了hash，平衡二叉樹結構來提高性能，今天我們來講另一個結構：跳躍表-skiplist。 比如二叉樹，它會提取一些節點作爲樹的根節點，當然這裏樹指整棵樹也指樹的子樹，類似地，我們

>>阅读原文<<