证明: 对于左式堆(Leftist Heap), 如果其右路径上有 $r$ 个结点, 则此左式树本身至少有 $2^r-1$ 个结点.
注: 左式树(leftist tree) 即为左式堆(leftist heap). Leftist tree 亦被翻译为左偏树 (参见 http://zh.wikipedia.org/wiki/左偏树 ).
Hint: 使用归纳法证明.
Answer
注: 左式树(leftist tree) 即为左式堆(leftist heap). Leftist tree 亦被翻译为左偏树 (参见 http://zh.wikipedia.org/wiki/左偏树 ).
Hint: 使用归纳法证明.