算法导论之二项堆

每件事物都有其应需而生的目的，既然存在了，必定有其出现的因和果。二项堆的存在，就是由于二叉堆在Union操做上性能不如意而被发明的。二项堆的Union操做只需O(lgn)时间就能够完成两个二项堆的合并（总共n个元素）。算法 二叉堆是彻底二元树（二叉树）或者是近似彻底二元树（二叉树）。二叉堆有两种：最大堆和最小堆。最大堆：父结点的键值老是大于或等于任何一个子节点的键值；最小堆：父结点的键值老是小于或

>>阅读原文<<