算法導論之二項堆

每件事物都有其應需而生的目的，既然存在了，必定有其出現的因和果。二項堆的存在，就是由於二叉堆在Union操做上性能不如意而被髮明的。二項堆的Union操做只需O(lgn)時間就能夠完成兩個二項堆的合併（總共n個元素）。算法 二叉堆是徹底二元樹（二叉樹）或者是近似徹底二元樹（二叉樹）。二叉堆有兩種：最大堆和最小堆。最大堆：父結點的鍵值老是大於或等於任何一個子節點的鍵值；最小堆：父結點的鍵值老是小於或

>>阅读原文<<