2020年2月6日
左偏树学习笔记
摘要： 今天刚刚学习了左偏树，这里记录一下，加深理解 首先，我们用左偏树可以做到$O(\log_n)$来合并两个堆，$O(\log_n)$来删除等一些$O(\log_n)$的操作 设$dis$为这个节点到它的子树中最近的一个叶子的距离，对于一个小根堆它有这么几条性质 1.一个节点的值小与左、右儿子的值 2. 阅读全文
posted @ 2020-02-06 20:04 dz_ice 阅读(214) 评论(2) 推荐(0) 编辑