块状链表

概念简单,功能强大的数据结构。常年以非正解解法打爆正解的其他复杂数据结构,并且非常难造数据卡掉,堪称黑科技。

主要想法,链表具有插入方便优势,数组具有查找方便优势,但都在对方擅长部分非常无能,结合起来,舍长补短。达到平衡。
选取块的大小为\(\sqrt{n}\) 时较好。

板子:

posted @ 2017-05-12 12:43  rsqppp  阅读(96)  评论(0)    收藏  举报