摘要: 放弃这个字,说起来简单,做起来就更简单了。 定义: 增加了向前指针的链表叫作跳表。跳表全称叫做跳跃表,简称跳表。跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。跳表不仅能提高搜索性能,同时也可以提高插入和删除操作的性 阅读全文
posted @ 2022-08-01 09:01 方达达 阅读(22) 评论(0) 推荐(0) 编辑