2020年7月29日
左偏树
摘要： 左偏树 定义 左偏树（英语：leftist tree或leftist heap），也可称为左偏堆、左倾堆，是计算机科学中的一种树，是一种优先队列实现方式，属于可并堆，在信息学中十分常见，在统计问题、最值问题、模拟问题和贪心问题等等类型的题目中，左偏树都有着广泛的应用。斜堆是比左偏树更为一般的数据结构 阅读全文
posted @ 2020-07-29 11:12 C锥 阅读(260) 评论(1) 推荐(0) 编辑