xiin
DS-Algo
【数据结构与算法】二叉堆的 4 种操作
《数据结构实验指导 - C++语言版》题目集 算法6-1~4 二叉堆的 4 种操作请编写程序，将 n 个已经满足最小堆顺序约束的数据直接读入最小堆；随后将下一个读入的数据 x 插入堆；再执行删顶操作并输出删顶的元素；最后顺次输出堆中剩余元素以检验操作的正确性。输入格式：输入首先给出一个正整数 c（≤1000），为最小堆的最大容量；下一行给出正整数 n（<c）；随后一行按层序遍历的顺序给出 n 个最小堆元素；最后一行给出将要插入堆的元素 x。所有堆元素均为 int 型范围内的整数。输出格式：在一行中输出插入后再删顶的元素，格式为 min = y，其中 y 为删顶元素值。随后 n 行，...
最近评论