2019年8月19日
【模板】左偏树
摘要： 一、左偏树的定义和性质 1. 左偏树是一棵二叉树，也是一种可并堆，拥有堆的性质，可以像堆一样合并。 2. 左偏树顾名思义，有“左偏”的特点，既每个左子树节点的$dist$一定大于等于右子树节点的$dist$。 3. 由性质2可得：$t[x].d=t[t[x].ch[1]].d+1$ 4. 同时，我们 阅读全文
posted @ 2019-08-19 20:54 ShuraEye 阅读(1301) 评论(0) 推荐(4) 编辑