堆
Dunyb
坚毅
展开
-
堆
堆是一棵完全二叉树,是用数组存放的。层序遍历存到数组中,用数组模拟。很有意思、大顶堆,小顶堆。5个要点就是 调整,建堆,插入,删除,排序。时间复杂度O(logn)1)调整const int maxn = 100;int heap[maxn], n = 10;void downAdjust(int low, int high){ int i = low, j = i *...原创 2019-03-01 16:55:51 · 168 阅读 · 0 评论 -
哈夫曼树(优先队列)合并果子
Input第一行包含一个整数T(T<=50),表示数据组数。每组数据第一行包含一个整数n(2<=n<=1000),表示果子的堆数。第二行包含n个正整数ai(ai<=100),表示每堆果子的果子数。Output每组数据仅一行,表示最小合并代价。Sample Input241 2 3 453 5 2 1 4Sample Output...原创 2019-03-01 17:15:11 · 614 阅读 · 0 评论