数据结构之堆排序

强烈推荐这个up主的视频：https://www.bilibili.com/video/av47196993，声音好听，讲的又清楚。 什么是堆 首先，堆满足以下两个条件： 一定是一个完全二叉树的结构。 如果父节点 > 两个子节点 ：称之为大根堆； 如果父节点 < 两个子节点 ：称之为小跟堆； 以大根堆为例： 可以知道，对于任意一个节点 i ，我们都可以找到其父节点和子节点的位置： 父节点： (i-

>>阅读原文<<