2021年11月15日
学习笔记：左偏树
摘要： 左偏树是一种能够在支持在 $O(logn)$ 的时间复杂度内进行合并的满足堆性质的树，因此别名“可并堆”，具有可合并与复杂度稳定的优势。 模板题 基本概念与定义 外结点：至少有一个儿子是空节点的节点。 $dist_x$ 表示以 $x$ 为根的子树内到 $x$ 距离最小的外结点的距离。特别的，对于空结 阅读全文
posted @ 2021-11-15 19:07 一程山雪 阅读(50) 评论(0) 推荐(0)