堆是完全二叉树，完全二叉树最大的特点就是 把数据储存在数组里 通过父子结点的关系来做 不用实际建树 parent=leftchild/2； leftchild=2*parent 右就加1这儿指的 ...

直接给出代码如下 #include <iostream> #include <stdlib.h> #include <stdio.h> #include & ...

一、 满二叉树 一个深度为k，节点个数为2^k-1的二叉树为满二叉树，即一棵树深度为k，没有空位。 二、完全二叉树 一棵深度为k有n个节点的二叉树，对树中节点按从上至下、从左至右的顺序进行 ...

最大堆性质：任一节点比其左右节点值都大。 最小堆性质：任一节点比其左右节点值都小。 应用：解决TopK问题。 TopK问题是指从大量数据（源数据）中获取最大（或最小）的K个数据。 ...

１.堆：通常通过二叉堆，实为二叉树的一种，分为最小堆和最大堆，具有以下性质： 任意节点小于它的所有后裔，最小元在堆的根上。 堆总是一棵完全树 　　将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。 ２.最小堆实现： 　　插入： 　　1） 将新插入的元素 ...

参考：https://blog.csdn.net/guoweimelon/article/details/50904346 一、堆树的定义 堆树的定义如下： （1）堆树是一颗完全二叉树； ...

简介 当一棵二叉树的每个结点都大于它的两个子结点时，被称为堆有序； 如果我们用指针来表示堆有序的二叉树，那么每个元素都需要三个指针来找到它的上下结点；但是如果我们使用完全二叉树，只用数组而不需要指针就可以表示； 什么是最小堆呢？ 最小堆就是在二叉堆的基础上，符合了每个结点都比他的子结点要小 ...

　　在第一场CCCC选拔赛上，有一关于系统调度的水题。利用优先队列很容易AC。 　　// 由于比赛时花费了不少时间研究如何定义priority_queue的比较函数，决心把STL熟练掌握... 　 ...