怕黑小鸭子

文章
4
资源
0
加入时间
2年10月18天

堆(大小顶堆)的概念以及基本操作(建堆、增、删、堆排序)——附带完整代码以及示例1 堆2 基本操作3 完整示例

1 堆概念:一颗完全二叉树,树中的每个结点的值不大于(或不小于)其左右孩子的值。大顶堆:父结点的值大于或等于孩子结点的值,每个结点值都以它为根结点的子树的最大值;小顶堆:父结点的值小于或等于孩子结点的值,每个结点值都以它为根结点的子树最小的值。堆一般用优先队列,优先队列默认使用大顶堆,下面的讲解以大顶堆为例。2 基本操作2.1 建堆规则:从最后一个位置开始,从右到左,从下...

IBM DB2 日常维护汇总(二)

正在看的db2教程是:IBM DB2 日常维护汇总(二)。 10 AIX下用哪个命令来安装DB2?   INSTALLP命令