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

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

>>阅读原文<<