2018年3月5日
块状链表
摘要： 概述 如果要维护一个序列，我们通常会使用数组和链表 但是如果要在序列中插入一些元素，以上两种数据结构的复杂度都是O(n) 于是就有了块状链表，它是数组和链表的结合:即一个链表的节点是一个数组 如果使链表的每个节点大小<sqrt(n),相邻两个节点大小和>sqrt(n),则链表长度也保持在 [sqrt 阅读全文
posted @ 2018-03-05 10:40 Bennettz 阅读(272) 评论(0) 推荐(1) 编辑