2020年9月30日
左偏树
摘要： 左偏树是一种数据结构，板子都是蓝色的那种…… 左偏树不像平衡树，它不是平衡的，甚至一条链也可能是左偏树。 左偏树可以用来维护堆，并且支持合并操作。 （以小根堆为例） 对于合并操作，我们取出两个左偏树较小的根作为合并后的左偏树的根，然后将此树的右子树和另一棵树合并，递归处理。 对于删除根，我们直接将其 阅读全文
posted @ 2020-09-30 19:19 nao-nao 阅读(184) 评论(0) 推荐(0) 编辑