2020年7月5日
7.跳表：各方面都非常优秀的动态数据结构
摘要： 跳表基于单链表实现，链表查找、插入、删除绝大部分时间花在遍历链表上，跳表使用索引来优化链表遍历的过程，使得跳表具有非常优秀的查找、插入、删除性能，并且是天然的动态数据结构 查找、插入、删除时间复杂度都是O(logn) 跳表原理的理解 二叉搜索通过计算mid的值，使得每一次要遍历的数据量减半，那么链表 阅读全文
posted @ 2020-07-05 17:21 codespoon 阅读(597) 评论(0) 推荐(2) 编辑