Posted by haifeng on 2015-06-13 14:15:11 last update 2015-06-13 14:15:11 | Edit | Answers (0)
左式堆是一种二叉树, 对于堆中任一结点, 其左儿子的零路径长大于等于右儿子的零路径长.
所谓的结点 $X$ 的零路径长(Null Path Length) $\text{npl}(X)$ 是指它到后继结点(当该结点只有一个儿子或没有儿子时需要包括自身)中不具有两个儿子的结点的路径长的最小值.
