2025年2月19日
左偏树学习笔记
摘要： 左偏树学习笔记 左偏树其实就是一个去实现可并堆这个数据结构的工具，其实完全可以用其他的写法，比如说配对堆，二叉堆，斐波那契堆等等，但是左偏树的写法更加常见，且使用起来更加方便，码量也不大。 我们一般可以用一个启发式合并实现 \(O(\log^2 n)\) 的合并，但是这个左偏树可以实现 \(O(\l 阅读全文
posted @ 2025-02-19 14:28 hnczy 阅读(55) 评论(0) 推荐(0)