2022年11月8日
左偏树学习记录
摘要： ##可并堆之左偏树 (适用统计问题、最值问题、模拟问题和贪心问题) 一句话:符合堆、二叉树性质，且可实现快速合并 外节点:左儿子或右儿子为空的节点 (默认小根堆) dist: 一个外结点的dist为1 空节点的dist为0 非外结点的dist为到达其子树的[最近的外结点]的距离+1 左偏树[左偏]: 阅读全文
posted @ 2022-11-08 11:12 Diamondan 阅读(29) 评论(0) 推荐(0)