分类:数据结构

左式堆

左式堆 性质 零路径长 零路径长的定义为: 零路径长:从节点X到一个没有两个子节点的(有一个子节点或没有子节点)节点的最短距离 对于零路径长,有以下递归的计算方法: 每个节点的零路径长比子节点的最小零路径长大1 NULL…