- 博客(2)
- 收藏
- 关注
RSS订阅原创 将一系列给定数字插入一个初始化为空的小顶堆H[]。随后对任意给定的下标‘i’，打印从H[i]到根结点的路径。
/* 题干：将一系列给定数字插入一个初始化为空的小顶堆H[]。随后对任意给定的下标’i’，打印从H[i]到根结点的路径。 输入样例： 5 3 46 23 26 24 10 5 4 3 输出样例： 24 23 10 46 23 10 26 10 */ 代码： #include <stdio.h> #include <stdlib.h> #define MAXN 1001 #define MINH -10001 int H[MAXN], size; void Create() //
2020-09-21 14:26:09
4283
1
原创 最大堆学习笔记
数据结构——最大堆学习目标：学习内容：最大堆的操作（创建、插入、删除） 学习目标： 最大堆 学习内容： 优先队列：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的顺序。 优先队列的实现方法：采用数组、链表、二叉树 数组： 插入——元素总是插入尾部 O(1) 删除——查找最大或最小的关键字 O(n） 从数组中删去需要移动元素 O(n) 链表： 插入——元素总是插入链表的头部 O(1） 删除——查找最大（最小）关键字 O(n） 删除
2020-09-21 09:39:45
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人