首页 > 技术文章 > 块状链表 结合链表和数组的双重特点
Knuth 2013-11-24 14:52 原文
块状链表的各种操作的时间复杂度为O(sqrt(n))
从整体来看是一个链表 从局部单个节点来看内部是一个数组
基本操作: