跳表是什麼

跳躍表

跳表，全稱跳躍表，是一種隨機化的數據結構，實質上是一種可以進行二分查找的有序鍊表。

跳表在原有的有序鍊表上增加了多級索引，通過這些索引實現快速查詢。跳表不僅提高了搜尋性能，同時也最佳化了插入和刪除操作的性能。跳表可以看作是二叉樹的一種變種，其在性能上與紅黑樹、AVL樹相當，但由於其原理相對簡單，也在一些資料庫系統中得到了套用，如Redis和LevelDB。