2019年3月6日
[模板]左偏树
摘要： 用途 可在log复杂度合并的堆 性质 每个节点有一个距离，具体定义我不知道 1.满足堆的性质 2.左子节点距离>=右子节点 3.节点距离=右子节点距离加1 实现 按照以上的性质实现merge(x,y)，先选出x,y中比较大的那个（大根堆为例），再拿它的右儿子和另一个去merge，如果merge出来不 阅读全文
posted @ 2019-03-06 20:27 Ressed 阅读(147) 评论(0) 推荐(0) 编辑