2019年10月11日
左偏树
摘要： 左偏树(可并堆)$(Leftist Tree)$ 前置知识： 堆及其简单运用 前言： 对于很多需要堆的操作，我们都可以用$STL$中的$priority\_queue$解决。 比如$heap\_dijkstra$，对顶堆动态维护中位数，$Huffman$树等.... 但是当我们需要支持一些别的操作的 阅读全文
posted @ 2019-10-11 15:44 zhaoxiaoyun 阅读(227) 评论(0) 推荐(0) 编辑