拜托,面試別再問我堆(排序)了!
何為堆? 堆是一種特殊的樹,只要滿足下面兩個條件,它就是一個堆: (1)堆是一顆完全二叉樹; (2)堆中某個節點的值總是不大於(或不小於)其父節點的值。 其中,我們把根節點最大的堆叫做大頂堆, ...
何為堆? 堆是一種特殊的樹,只要滿足下面兩個條件,它就是一個堆: (1)堆是一顆完全二叉樹; (2)堆中某個節點的值總是不大於(或不小於)其父節點的值。 其中,我們把根節點最大的堆叫做大頂堆, ...