2020年6月7日
六、跳表 - Skip list
摘要： 一、跳表介绍 二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，能否用二分查找算法？ 实际上，只需要对链表稍加改造，就可以支持类似“二分”的查找算法。 改造之后的数据结构叫作跳表（Skip list）。 跳表是一种各方面性能都比较优秀的动态数据结构，可以支持快速的插 阅读全文
posted @ 2020-06-07 00:42 abc十号 阅读(327) 评论(0) 推荐(0) 编辑