数据结构与算法分析---左式堆的总结

什么是左式堆       左式堆和二叉堆相似，也具有结构特性和有序性，但是左式堆和二叉堆不一样，并非是理想平衡的 出现原因       二叉堆的合并需要数组的拷贝，对于相同大小的堆将耗费许多，而合并用指针则方便许多，所以所有支持高效合并的高级数据结构都需要使用指针，而左式堆就是这样，使用指针实现 术语定义 零路径长NPL(X)：从X到一个没有两个儿子的节点的最短路径的长 当X具有0个或者1个儿子时

>>阅读原文<<