2020年11月2日
学习笔记：左偏树
摘要： 左偏树是一种可并堆，除了堆的基本功能，最大的特点就是支持合并堆，甚至比普通堆好写。 下面叙述以小根堆为例，大根堆对称。 支持的功能： \(O(\log n)\) 求一个数所在堆的根 \(O(1)\) 求最小值 \(O(\log n)\) 合并两个堆 \(O(\log n)\) 删除最小值 \(O(\ 阅读全文
posted @ 2020-11-02 19:42 DMoRanSky 阅读(207) 评论(0) 推荐(1) 编辑