[数据结构]最小堆的类模板实现

堆数据结构是一种数组对象,它能够被视为一科彻底二叉树结构。ios 它的特色是父节点的值大于(小于)两个子节点的值(分别称为最大堆和最小堆)。它经常使用于管理算法执行过程当中的信息,应用场景包括堆排序,优先队列等。算法 1、根结点如有子树,则子树必定也是堆。 2、根结点必定大于(或小于)子结点。 由于要求堆必须是彻底二叉树,因此能够用线性的数据结构,好比数组,来实现堆。 利用数组实现,则对于长为N的
相关文章
相关标签/搜索