2022年3月8日
左偏树
摘要： 左偏树是一种可并的堆，并且合并复杂度O(logn) 左偏树是一种性质很特殊的数，它的复杂度之所以能达到logn就是因为左偏的性质。 外节点：我们规定左子树为空或者右子树为空的节点为外节点，但是不能两个都为空。 对于一个节点x，我们定义dis[x]为子树中最近的外节点到它的距离。定义空节点距离为-1. 阅读全文
posted @ 2022-03-08 16:57 levill 阅读(49) 评论(0) 推荐(1) 编辑