2020年7月22日
跳表
摘要： 1、对于一个单链表来讲，即便链表中存储的数据是有序的，要想在其中查找某个数据，也只能从头到尾遍历链表。这样查找效率就会很低，时间复杂度会很高，是 O(n)，可以每几个结点提取一个结点到上一级（把抽出来的这一级叫作索引或索引层），这种加多级索引的链表结构，就是跳表2、如果要在有序链表查找某个结点，比如 阅读全文
posted @ 2020-07-22 00:45 jet_qiu 阅读(143) 评论(0) 推荐(0) 编辑