首页 > 技术文章 > 块状链表 结合链表和数组的双重特点

Knuth 2013-11-24 14:52 原文

块状链表的各种操作的时间复杂度为O(sqrt(n))

从整体来看是一个链表 从局部单个节点来看内部是一个数组

基本操作:

推荐阅读