什麼是跳躍表

skip list 引子 地鐵的例子 L1的理想數值 讓跳躍表更快 重新設計地鐵線 引子 能夠完成動態數據的增刪改查最簡便的數據結構是什麼？ 是鏈表。 鏈表查詢的時間複雜度是O(n)。如何修改最簡單的鏈表，能夠讓它查得快一點呢？ 我們可以多增加一些連接，讓它形成網絡的結構。 你也可以把它改成一棵樹，當然這也可以說是另一種數據結構了。 我們今天要講跳躍表，skip list。 再增加一張鏈表，情況會

>>阅读原文<<