2021年4月30日
java实现跳表
摘要： 前言 跳表是从链表演化过来的，对于链表来说，即使是已经排序的，也只能从头遍历，没办法像数组一样支持二分查找。那么有没有什么提高查找效率的方法呢？我们可以给链表建立索引，大概每4个节点抽取出一个索引节点，这种对链表添加多级索引的数据结构就是跳表，类似下图。 跳表的查找 假如我们要查找15节点，查找的节 阅读全文
posted @ 2021-04-30 23:20 strongmore 阅读(179) 评论(0) 推荐(0) 编辑