2021年9月6日
左偏树
摘要： 左偏树 左偏树是一种可并堆，能够在 \(O(log n)\) 的时间复杂度内实现。 性质 满足二叉堆的性质。 左子树的 \(dis\) 值大于右子树的 \(dis\) 值。 \(dis\) 值定义为到子树中最近的左儿子或右儿子为空的节点的距离。 注意：此处的 \(dis\) 指的不是深度，左偏树的深 阅读全文
posted @ 2021-09-06 14:13 zym417 阅读(55) 评论(0) 推荐(0) 编辑