#Z01910. 堆排序之大根堆
堆排序之大根堆
题目描述
堆的结构其实就是完全二叉树,将一系列给定数字插入一个初始为空的大根堆H[]。
输入格式
包含多个测试用例,每个用例第一行为一个正整数n第二行给出需要插入大根堆的n个数字(0
输出格式
输出大根堆的层序遍历,输出格式以样例为准。树的一层输出占一行,行末没有多余空格。
5
46 23 26 24 10
46
24 26
23 10
堆的结构其实就是完全二叉树,将一系列给定数字插入一个初始为空的大根堆H[]。
包含多个测试用例,每个用例第一行为一个正整数n第二行给出需要插入大根堆的n个数字(0
输出大根堆的层序遍历,输出格式以样例为准。树的一层输出占一行,行末没有多余空格。
5
46 23 26 24 10
46
24 26
23 10
豫公网安备41072702000346号