LemonTree829的博客

原创 堆以及堆的相关应用

堆简介：本文中的堆是一种树形数据结构，可以把堆看成一种特殊的完全二叉树，再从二叉树上加上一些限制条件即可以构成堆。即要求父节点元素全部都大于或等于子节点元素，或者小于等于。 这就构成了俩种堆： 1.大根堆：A[PARENT[i]] >= A[i] 2.小根堆：A[PARENT[i]] <= A[i] 堆的常见应用为： 使用堆进行排序，也就是常说的堆排序，时间复杂度为nlgn(这是比较排序时间复杂度