结构之法
前面在对多路归并进行分析时，仔细研究了败者树这种结构，可以将复杂度有n*path降低为n*log path,这是结构的力量，不是原始的1对1的比较，而是1与部分分形结构的比较。再回忆下huffman树的构造过程中也有类似的现象。目前我们即将讨论的leftist在构建树的时候也会表现这点，比如以前在自己的堆构建过程中，采用的是暴力法，也就是没有利用累加的结构优势，同样的如果构建leftist也这样，时间复杂度将也是n*log n,但回忆下建立二项堆的时间复杂度是n,因为它拥有部分分形结构，这里leftist在构造的过程中也是有分形结构的，不像原始堆是数组压缩的，所以建leftist的时间复杂度也能降为n.