2021年2月10日
『左偏树』学习笔记
摘要： 背景 今天 LJ 莫名其妙的给我们讲了左偏树(其实只是给我们放了一个往期讲课视频). 讲的比较好的 blog .(其实是看了 blog 才懂的) 首先,我们必须明确,左偏树是一种 可以合并（ merge ）的 堆 式数据结构. 其合并时间复杂度为 \(O(\log_2n).\) 定义 左偏树较之堆多 阅读全文
posted @ 2021-02-10 17:18 LJC001151 阅读(76) 评论(0) 推荐(0)