数据结构---堆

1.堆的概念及结构

堆的性质：  

• 堆中某个节点的值总是不大于或不小于其父节点的值
• 堆总是一棵完全二叉树

2.举例说明

堆一般是把数组数据看做是一棵完全二叉树

• 小堆要求：任意一个父亲<=孩子
• 大堆要求：任意一个父亲>=孩子 

比如：

我们分别分析一下：这个题选A

3.堆（数据结构）与堆（内存）的区别

我们数据结构中学的堆和C语言操作系统中学的堆不是一个东西，他们只是名字相同而已

• 数据结构的堆是一棵特殊的完全二叉树
• 操作系统的堆是一个内存区域的划分

4.堆的意义 

• 堆排序  O(N*logN)
• top k问题Top K算法分析_基于向量交集的topk搜索-CSDN博客
• ......