最大堆最小堆數組實現

數組實現最小堆 假設堆中節點從下標0開始,那麼從最後一個非葉子節點開始,從右向左,從下向上調整堆,每次比較父節點和他的左右兩個子節點,若大於他們,則和較小的子節點交換。 代碼實現web public class Test{ //堆調整 public static void initHeap(int []arry,int i,int len){ int child,temp; while
相關文章
相關標籤/搜索