跳表 增加了向前指針的鏈表叫作跳表。跳表全稱叫做跳躍表，簡稱跳表。跳表是一個隨機化的數(shù)據(jù)結(jié)構(gòu)，實質(zhì)就是一種可以進行二分查找的有序鏈表。跳表在原有的有序鏈表上面增加了多級索引，通過索引來實現(xiàn)快速查找。跳表不僅能提高搜索性能，同時也可以提高插入和刪除操作的性能。

基本解釋

辭典解釋

跳表tiàobiǎoㄊㄧㄠˋㄅㄧㄠˇ

記錄度數(shù)或里程的裝置。如水電或計程車的跳表。
如：「許多鄉(xiāng)間的計程車不按跳表里程計費。」

網(wǎng)絡(luò)解釋

跳表

增加了向前指針的鏈表叫作跳表。跳表全稱叫做跳躍表，簡稱跳表。跳表是一個隨機化的數(shù)據(jù)結(jié)構(gòu)，實質(zhì)就是一種可以進行二分查找的有序鏈表。跳表在原有的有序鏈表上面增加了多級索引，通過索引來實現(xiàn)快速查找。跳表不僅能提高搜索性能，同時也可以提高插入和刪除操作的性能。