Python数据结构与算法(附录)——块状链表的动态调整

Python数据结构与算法(附录)——块状链表的动态调整

    • 块状链表的动态调整
      • 违反规则 1
      • 违反规则 2
    • 相关链接

块状链表的动态调整

我们已经知道块状链表的块的最大容量会随着链表长度的变化动态改变,这是为了:(1) 保证块的数量不超过 n \sqrt n

你可能感兴趣的:(Python数据结构与算法,链表,数据结构,算法)