随笔分类 -  数据结构与算法 / 跳表

跳表的设计与实现
摘要：链表作为一种数据结构我们是比较熟知的，相对数组来说插入和删除操作性能比较高，因为数组涉及到移位操作，但数组可以利用二分法进行快速查找，而在链表中想要获取当前元素，就必须知道该元素的上一个节点（头节点除外），这就限制了链表在查找操作的性能，试想有没有一种数据结构，在链表基础上也能实现类似二分查找这样较 阅读全文
posted @ 2023-11-07 14:34 mingshan 阅读(43) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示