【数据结构与算法分析】第六章 优先队列（堆）（二）

【数据结构与算法分析】第六章 优先队列（堆）（二） 1.d-堆 d-堆是二叉堆的简单推广，所有的节点都有d个儿子，有可能的例外是在底层，如图为一个3-堆 2.左式堆 左式堆具有结构特性和堆序性质。 2.1左式堆的性质 节点X的零路径长(Npl(X))：从X到一个没有两个儿子的节点的最短路径长，即具有0个或1个儿子的节点的Npl为0 左式堆的性质：对于堆中的每一个节点X，左儿子的零路径长都大于或等于

>>阅读原文<<