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