<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[LemonTree829的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/LemonTree829</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; LemonTree829]]></copyright><item><title><![CDATA[堆以及堆的相关应用]]></title><link>https://blog.youkuaiyun.com/LemonTree829/article/details/50135165</link><guid>https://blog.youkuaiyun.com/LemonTree829/article/details/50135165</guid><author>LemonTree829</author><pubDate>Tue, 01 Dec 2015 21:18:26 +0800</pubDate><description><![CDATA[堆简介：本文中的堆是一种树形数据结构，可以把堆看成一种特殊的完全二叉树，再从二叉树上加上一些限制条件即可以构成堆。即要求父节点元素全部都大于或等于子节点元素，或者小于等于。 
这就构成了俩种堆：
1.大根堆：A[PARENT[i]] >= A[i]
2.小根堆：A[PARENT[i]] <= A[i]
堆的常见应用为：
使用堆进行排序，也就是常说的堆排序，时间复杂度为nlgn(这是比较排序时间复杂度]]></description><category></category></item></channel></rss>