概念简单,功能强大的数据结构。常年以非正解解法打爆正解的其他复杂数据结构,并且非常难造数据卡掉,堪称黑科技。
主要想法,链表具有插入方便优势,数组具有查找方便优势,但都在对方擅长部分非常无能,结合起来,舍长补短。达到平衡。 选取块的大小为\(\sqrt{n}\) 时较好。
板子: