Leecode刷题 215. 数组中的第K个最大元素（基于堆排序的选择方法——二叉搜索树）——未完成，后面学完再来看吧

第一种方法的链接如下：
Leecode刷题 215. 数组中的第K个最大元素（快速排序法——如果有重复元素怎么办——另外多种方法，其中一种没有完全掌握，有疑问）

思路2 堆排序

数据结构（四）：二叉树

数据结构（五）：堆

顺序结构存储就是使用数组来存储，一般只适合表示完全二叉树，因为如果不是完全二叉树，存储时会有空间的浪费。由于堆实际上是一棵完全二叉树，所以堆可以使用数组来存储。

顺序存储在物理上是一个数组，在逻辑上是一颗二叉树。

我们也可以使用堆排序来解决这个问题——建立一个大根堆 （升序排列就需要建立大根堆） ，做 k−1 次删除操作后堆顶元素就是我们要找的答案。在很多语言中，都有优先队列或者堆的的容器可以直接使用，但是在面试中，面试官更倾向于让更面试者自己实现一个堆。所以建议读者掌握这里大根堆的实现方法，在这道题中尤其要搞懂「建堆」、「调整」和「删除」的过程。

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/kth-largest-element-in-an-array/solution/shu-zu-zhong-de-di-kge-zui-da-yuan-su-by-leetcode-/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

代码实现