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