01 2023 档案

左偏树

摘要：一. 定义与性质 1.外节点：一棵二叉树中左儿子或右儿子为空的节点称为外节点。 2.左偏树(Leftist Tree) 是一种可并堆的实现。左偏树是一棵二叉树,每个节点维护的值有：左右儿子，键值val和dist。其中键值val用于比较节点的大小，dist表示此节点到其子树中最近的外节点的距离，用阅读全文

posted @ 2023-01-08 11:25 Mcggvc 阅读(61) 评论(0) 推荐(0) 编辑