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

基本解釋

辭典解釋

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

記錄度數(shù)或里程的裝置。如水電或計(jì)程車的跳表。
如：「許多鄉(xiāng)間的計(jì)程車不按跳表里程計(jì)費(fèi)?！?/p>

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

跳表

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