什么是堆，堆是一种特殊类型的基于树的数据结构，它实现了完整二叉树，它是一种高级数据结构，主要用于排序和实现优先级队列，堆的特征堆使用完整二叉树来避免数组中出现空洞，完整二叉树是每个节点最多有两个子节点的树，除了叶节点可以为空之外，所有级别的…