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