算法大根堆
Posted 九师兄
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法大根堆相关的知识，希望对你有一定的参考价值。
文章目录
1.概述
参考文章：【算法】堆排序 里面讲解了堆排序相关的东西。
堆结构就是使用数组实现的完全二叉树结构。
完全二叉树：一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。
比如下面这个就是完全二叉树，因为左边节点是有的
如果一个树，右边有节点，而左边没有节点那么就不是完全二叉树
比如如下这种结构
**大根堆：**完全二叉树中如果每棵子
以上是关于算法大根堆的主要内容，如果未能解决你的问题，请参考以下文章