原文：什么是“堆”,"栈","堆栈","队列",它们的区别 堆：什么是堆？又该怎么理解呢？ ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： ·堆中某个节点的值总是不大于或不小于其父节点的值； ·堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根 ...
分类：
其他好文 时间：
2017-10-29 12:44:46
阅读次数：
104
题目描述 脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关系刚好组成一个 n 层的完全二叉树。 公民 i 的下属是 2 i 和 2 i +1。最下层的公民即叶子节点的公民是平民，平民没有下属，最上层的是国王，中间是各级贵族。 现在这个王国爆发了战争，国王需要决定每一个 ...
分类：
其他好文 时间：
2017-10-27 01:48:41
阅读次数：
186
堆排序(HeapSort)概念堆在树中是一个完成二叉树
堆分为大顶堆和小顶堆
大顶堆:非叶子结点的值大于或等于其左右孩子结点
小顶堆:非叶子结点的值小于或等于其左右孩子结点
特征:堆的根结点的值肯定是极值堆排序的实现步骤构建完全二叉树
将此完全二叉树调整为堆
根据堆的特性,使..
分类：
编程语言 时间：
2017-10-25 23:36:26
阅读次数：
247
Description 小凸和小方相约玩密室逃脱，这个密室是一棵有n个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值Ai，每条边也有个权值bi。点亮第1个灯泡不需要花费，之后每点亮4个新的灯泡V的花费，等于上一个被点亮的灯泡U到这个点V的距离Du,v，乘以这个点的权 ...
分类：
其他好文 时间：
2017-10-25 01:02:21
阅读次数：
220
二叉树的五种基本形态空二叉树的只有一个根节点的二叉树根节点只有左子树根节点只有右子树根节点既有左子树又有右子树 ( 满二叉树 )满二叉树所有分支节点都存在左子树和右子树，并且所有叶子都在同一层上。满二叉树的特点有：叶子只能出现在最下一层。非叶子节点的度一定是2.在同样的深度的二叉树种，满二叉树的节点... ...
分类：
其他好文 时间：
2017-10-23 18:48:16
阅读次数：
144
用堆实现优先级队列，插入和删除都很快o（logN）编程语言中的内存堆与这里的数据结构是不一样的堆：一种树（特殊的二叉树）特点：它是完全二叉树，除了树的最后一层节点不需要是满，其他的每一层从左到右都完全是满的。 它常常是用一个数组实现 堆中的每一个节点都满足堆的条件，父节点的关键字要大于所有子节点。堆 ...
分类：
其他好文 时间：
2017-10-22 21:31:36
阅读次数：
143
这里是最小堆，最大堆也是类似的。 1.堆是一颗完全二叉树。 性质：儿子节点的值一定不小于父节点的值。 堆的存储用一个数组heap[n]即可。 由于完全二叉树的性质，节点是按顺序排列的， i 节点的子节点编号为 2*i+1 和 2*i+2 。 同理 i 节点的父节点为 (i-1)/2 。 操作：堆有插 ...
分类：
其他好文 时间：
2017-10-22 20:52:55
阅读次数：
149
递归排序的两种实现 <script type="text/javascript"> //归并排序（递归实现） //思想：堆排序利用了完全二叉树的性质，但是比较麻烦 //而归并排序则是直接利用构造一颗完全二叉树 //实现策略：先对数据分组，分到只有一个元素是：拷贝数组的元素到本次函数的 //SR数组中 ...
分类：
其他好文 时间：
2017-10-20 10:03:12
阅读次数：
163
一、简介 堆排序（HeapSort）是选择排序的改进版，它可以减少在选择排序中的比较次数，进而减少排序时间，堆排序法用到了二叉树的技巧，它利用堆积树来完成，堆积是一种特殊的二叉树，可分为大根堆和小根堆。 大根堆需要具备的条件： 它是一棵完全二叉树 所有节点的值都大于或等于它左右子节点的值 树根是堆积 ...
分类：
编程语言 时间：
2017-10-19 12:38:50
阅读次数：
153
堆排序 <script type="text/javascript"> //堆是一种特殊的完全二叉树（使用的是二叉树的顺序存储结构）：每个节点的值都大于等于孩子节点的是大顶对 //小于等于孩子节点的是小顶对 //排序的思想：将待排的序列构成一个大顶堆，此时把最大值是根节点； //把根节点和最后一个元 ...
分类：
其他好文 时间：
2017-10-18 02:00:43
阅读次数：
155
