摘要: # 跳表 ## 由来 二分查找算法的底层依赖是数组的随机访问特性, 所以只能用数组来实现. 但如果数据存储在链表中, 对其稍加改造, 其实也是可以用二分查找的 ## 特性 是各方面都优秀的动态数据结构, 可以支持快速的插入, 删除, 查找操作; 且实现相比于红黑树简单, 甚至某些场合可以代替红黑树 阅读全文
posted @ 2023-05-19 18:21 秊 阅读(15) 评论(0) 推荐(0)