跳表 增加了向前指針的鏈表叫作跳表。跳表全稱叫做跳躍表,簡稱跳表。跳表是一個隨機化的數據結構,實質就是一種可以進行二分查找的有序鏈表。跳表在原有的有序鏈表上面增加了多級索引,通過索引來實現快速查找。跳表不僅能提高搜索性能,同時也可以提高插入和刪除操作的性能。
記錄度數或里程的裝置。如水電或計程車的跳表。
如:「許多鄉(xiāng)間的計程車不按跳表里程計費?!?/p>
本站部份資料來自網絡或由網友提供,如有問題請速與我們聯系,我們將立即處理!
Copyright © 2020-2024 中華漢語詞典m.allstreams.cn All Rights Reserved 浙ICP備2024058711號
免責聲明:本站非營利性站點,以方便網友為主,僅供學習。合作/投訴聯系QQ:1553292129