跳錶

跳錶是一種隨機化的數據結構，目前Redis和LevelDB都用到它。它的效率和 紅黑樹以及AVL樹不相上下。但其原理相對簡單。 skip list可以很好解決有序列表查找特定值困難的場景。 Skip List定義 像下面這樣（初中物理經常這樣用，這裏我也盜用下）： 一個跳錶，應該具有以下特徵： 一個跳錶應該有幾個層（level）組成； 跳錶的第一層包含所有的元素； 每一層都是一個有序的鏈表； 如果

>>阅读原文<<