堆(Heap)将一组用数组存放的任意数据调整成堆口自下向上扫描(从(n-2)/2位置开始),向下调整向下调整过程:每次与更小的孩子交换直到没有孩子,或比两个孩子都小,则停止78与69已交换
堆(Heap) ◼ 将一组用数组存放的任意数据调整成堆 自下向上扫描(从(n-2)/2位置开始),向下调整 78与69已交换 向下调整过程: 每次与更小的孩子交换, 直到没有孩子,或比两个孩子都小,则停止
堆(Heap)将一组用数组存放的任意数据调整成堆口自下向上扫描(从(n-2)/2位置开始),向下调整1向下调整过程:每次与更小的孩子交换直到没有孩子,或比两个孩子都小,则停止扫描到i=117大于其中一孩子,向下调整17与孩子中更小的09交换
堆(Heap) ◼ 将一组用数组存放的任意数据调整成堆 自下向上扫描(从(n-2)/2位置开始),向下调整 i=1 扫描到i = 1 17大于其中一孩子,向下调整 17与孩子中更小的09交换 向下调整过程: 每次与更小的孩子交换, 直到没有孩子,或比两个孩子都小,则停止
堆(Heap)将一组用数组存放的任意数据调整成堆口自下向上扫描(从(n-2)/2位置开始),向下调整向下调整过程:每次与更小的孩子交换直到没有孩子,或比两个孩子都小,则停止17与09已交换
堆(Heap) ◼ 将一组用数组存放的任意数据调整成堆 自下向上扫描(从(n-2)/2位置开始),向下调整 17与09已交换 向下调整过程: 每次与更小的孩子交换, 直到没有孩子,或比两个孩子都小,则停止
堆(Heap)将一组用数组存放的任意数据调整成堆口自下向上扫描(从(n-2)/2位置开始),向下调整向下调整过程:每次与更小的孩子交换直到没有孩子,或比两个孩子都小,则停止继续向下进行判断17小于孩子,不用向下调整
堆(Heap) ◼ 将一组用数组存放的任意数据调整成堆 自下向上扫描(从(n-2)/2位置开始),向下调整 继续向下进行判断 17小于孩子,不用向下调整 向下调整过程: 每次与更小的孩子交换, 直到没有孩子,或比两个孩子都小,则停止
堆(Heap)将一组用数组存放的任意数据调整成堆口自下向上扫描(从(n-2)/2位置开始),向下调整i=0向下调整过程:每次与更小的孩子交换直到没有孩子,或比两个孩子都小,则停止扫描到i=053大于其中一孩子,向下调整53与更小的09交换
堆(Heap) ◼ 将一组用数组存放的任意数据调整成堆 自下向上扫描(从(n-2)/2位置开始),向下调整 i=0 扫描到i = 0 53大于其中一孩子, 向下调整, 53与更小的09交换 向下调整过程: 每次与更小的孩子交换, 直到没有孩子,或比两个孩子都小,则停止