摘要：
1、二项队列：堆序树的集合，称为森林，堆序树中每一棵都是有约束的形式称为二项树。 2、性质：高度为k的二项树恰好有k个节点。 3、实现： （1）结构：每个二项树包含数据、一个儿子及右兄弟，二项树中的诸儿子以递减次序排列。 （2）采用儿子-兄弟表示法。 #include<iostream> #incl 阅读全文
摘要：
1、NPL（零路径长）：从x到一个没有儿子的节点的最短路径的长。 具有一个或者0个儿子的节点的NPL为0，NPL（NULL）=-1。 任意节点的零路径长比它的儿子的零路径长的最小值多1。 2、左式堆 （1）满足二叉堆的所有性质。 （2）对于堆的每一个节点x，左儿子的零路径长度至少与右儿子的零路径长度 阅读全文