摘要: 解题思路: 刚开始用单链表,插入排序,超时。 改用建小顶堆。 插入数据时向上调整成小顶堆,输出堆顶元素后,根结点向下调整成小顶堆 #include <stdio.h> #include <string.h> #include <malloc.h> #define MAX 11 typedef str 阅读全文
posted @ 2020-03-09 20:40 跃鱼 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 解题思路: 1、边输入边建小顶堆(下标从1开始) 2、判断 1)、根结点则下标为1 2)、若为兄弟结点,则两者双亲结点相同 3)、儿子结点下标/2=双亲结点下标(注意:用 ‘/‘ 不用 ’*‘) #include <stdio.h> #include <string.h> #include <mal 阅读全文
posted @ 2020-03-09 13:17 跃鱼 阅读(602) 评论(0) 推荐(0) 编辑