由堆到堆排序

堆 堆通常是一個可以被看做一棵樹的數組對象。堆總是滿足下列性質: 堆總是一棵完全二叉樹。 堆中某個節點的值總是不大於或不小於其父節點的值; 將根節點最大的堆叫做最大堆或大根堆,根節點最小的堆叫做最小堆或小根堆。常見的堆有二叉堆、 斐波那契堆 等。 這裏主要介紹二叉堆 二叉堆的儲存 上面是邏輯上結構, 下面則是實際的儲存結構,我將數組和樹的都從1開始編號。 以下標pos爲5,即值爲4的點爲例 pos
相關文章
相關標籤/搜索