1.堆的概念及结构
堆的性质:
- 堆中某个节点的值总是不大于或不小于其父节点的值
- 堆总是一棵完全二叉树
2.举例说明
堆一般是把数组数据看做是一棵完全二叉树
- 小堆要求:任意一个父亲<=孩子
- 大堆要求:任意一个父亲>=孩子
比如:
我们分别分析一下:这个题选A
3.堆(数据结构)与堆(内存)的区别
我们数据结构中学的堆和C语言操作系统中学的堆不是一个东西,他们只是名字相同而已
- 数据结构的堆是一棵特殊的完全二叉树
- 操作系统的堆是一个内存区域的划分
4.堆的意义
- 堆排序 O(N*logN)
- top k问题Top K算法分析_基于向量交集的topk搜索-CSDN博客
- ......