堆

堆的性质

1.堆中某个节点的值总是不大于或不小于其父节点的值

2.堆总是一棵完全二叉树

堆是一个数据结构，实际是一棵完全二叉树，是使用数组存储的。

堆是非线性的

堆真正的价值是选数，是效率很高

小根堆：

1.完全二叉树

2.树中所有的父亲都是小于等于孩子

大根堆：

1.完全二叉树

2.树中所有的父亲都是大于等于孩子

注意：不代表从小到大存或从大到小存

小根堆大根堆存在的意义：

1.排序。堆排序O(N*logN)，堆排序本质是一种选择排序。虽然不能保证有序，但是堆能选出最大或最小的数，对于解决top-k问题很有帮助。

那么排升序是建大堆还是小堆呢？

很多人觉得是建小堆，实际上建大堆好一点，

如果每次都是用建堆选数据，整体时间复杂度为O(N*N)，因为建堆哦，关系乱了，只能再舰队选数，不是不可以，只是效率太差，没有使用到堆的优势

喜欢穿一身黑的男生性格（喜欢穿... 今天百科达人给各位分享喜欢穿一身黑的男生性格的知识，其中也会对喜欢穿一身黑衣服的男人人好相处吗进行解...

发春是什么意思（思春和发春是什... 本篇文章极速百科给大家谈谈发春是什么意思，以及思春和发春是什么意思对应的知识点，希望对各位有所帮助，...

网络用语zl是什么意思（zl是... 今天给各位分享网络用语zl是什么意思的知识，其中也会对zl是啥意思是什么网络用语进行解释，如果能碰巧...

为什么酷狗音乐自己唱的歌不能下... 本篇文章极速百科小编给大家谈谈为什么酷狗音乐自己唱的歌不能下载到本地?，以及为什么酷狗下载的歌曲不是...

华为下载未安装的文件去哪找（华... 今天百科达人给各位分享华为下载未安装的文件去哪找的知识，其中也会对华为下载未安装的文件去哪找到进行解...

家里可以做假山养金鱼吗（假山能... 今天百科达人给各位分享家里可以做假山养金鱼吗的知识，其中也会对假山能放鱼缸里吗进行解释，如果能碰巧解...

四分五裂是什么生肖什么动物（四... 本篇文章极速百科小编给大家谈谈四分五裂是什么生肖什么动物，以及四分五裂打一生肖是什么对应的知识点，希...

怎么往应用助手里添加应用（应用... 今天百科达人给各位分享怎么往应用助手里添加应用的知识，其中也会对应用助手怎么添加微信进行解释，如果能...

一帆风顺二龙腾飞三阳开泰祝福语... 本篇文章极速百科给大家谈谈一帆风顺二龙腾飞三阳开泰祝福语，以及一帆风顺二龙腾飞三阳开泰祝福语结婚对应...

美团联名卡审核成功待激活（美团... 今天百科达人给各位分享美团联名卡审核成功待激活的知识，其中也会对美团联名卡审核未通过进行解释，如果能...