2024年7月1日
可并堆 / 左偏树
摘要： 可并堆 / 左偏树 左偏树 外节点：只有一个儿子或没有儿子的节点。 距离：一个节点到离他最近的外节点的距离，即两节点之间的路径权值和。特别地，外节点的距离为 \(0\)，空节点的距离为 \(-1\). 左偏树：满足如下性质的二叉树： 堆性质：任何节点的权值小于等于儿子节点的权值，即 \(val_{f 阅读全文
posted @ 2024-07-01 09:37 心灵震荡 阅读(2) 评论(0) 推荐(0) 编辑