最大堆最小堆数组实现

数组实现最小堆 假设堆中节点从下标0开始,那么从最后一个非叶子节点开始,从右向左,从下向上调整堆,每次比较父节点和他的左右两个子节点,若大于他们,则和较小的子节点交换。 代码实现web public class Test{ //堆调整 public static void initHeap(int []arry,int i,int len){ int child,temp; while
相关文章
相关标签/搜索