2023年1月8日
左偏树
摘要： 一. 定义与性质 1.外节点： 一棵二叉树中左儿子或右儿子为空的节点称为外节点。 2.左偏树(Leftist Tree) 是一种可并堆的实现。左偏树是一棵二叉树,每个节点维护的值有：左右儿子，键值val和dist。 其中键值val用于比较节点的大小，dist表示此节点到其子树中最近的外节点的距离，用 阅读全文
posted @ 2023-01-08 11:25 Mcggvc 阅读(49) 评论(0) 推荐(0) 编辑