堆概念： 是一种完全二叉树结构，分为大根堆和小根堆，每一个非叶子节点都大于（大根堆是大于，小根堆事小于）它的两个子节点。 堆排序：步骤分为三步： 1 ：初始化大根堆（小根堆也可以，本篇以大根堆为例） 2：交换堆顶最大值和数组最后一位， 3：交换位置后的堆进行大根堆调整 4：循环进行2步骤，交换堆顶和 ...
分类：
编程语言 时间：
2018-06-27 20:07:03
阅读次数：
201
1.优先队列：一种支持删除最大元素和插入元素两种操作的数据结构。 2.当一颗二叉树的每个结点都大于等于它的两个子结点时，它被称为堆有序。 3.根结点是堆有序的二叉树中的最大结点。 4.二叉堆是一组能够用堆有序的完全二叉树排序的元素，并在数组中按照层级储存（不使用数组的第一个位置）。 5.在一个二叉堆 ...
分类：
其他好文 时间：
2018-06-27 13:50:25
阅读次数：
123
一、顺序存储结构对数这种一对多的关系结构实现起来是比较困难的。但是二叉树是一种特殊的树，由于它的特殊性，使得用顺序存储结构也可以实现。 二、二叉树的顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也就是数组的下标要能体现结点之间的逻辑关系，比如双亲与孩子的关系，左右兄弟的关系等。 ...
分类：
其他好文 时间：
2018-06-23 21:01:56
阅读次数：
143
public static int pow2(int x){ if(x==1) return 1; else{ /** * 必须用一个数来保存左移的结果 * 否则not a statement * 移x位，等于乘以x个2 ... ...
分类：
其他好文 时间：
2018-06-17 13:30:19
阅读次数：
159
树的表示方法 LeetCode用数组来表示树，但是前提是完全二叉树！ 这种表示方法，服了 根本不能用2n+1，2n+2表示，服了 这种为了节省空间，少写了几个null。 正确的方法应该是 https://blog.csdn.net/u013243986/article/details/5185918 ...
分类：
其他好文 时间：
2018-06-16 22:38:38
阅读次数：
192
一、基本概念 树是一种简单的非线性结构，所有元素之间具有明显的层次特性。在树结构中，每一个结点只有一个前驱节点，称为父结点，没有前驱节点的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后继节点，称为该结点的子结点。没有后继节点的结点称为叶子结点。在树结构中，一个结点所拥有的后件的个数 ...
分类：
其他好文 时间：
2018-06-15 20:56:59
阅读次数：
179
完全二叉树的性质 定义 满二叉树 : 一棵深度为k，且有 $2^{k+1} 1$ 个节点的二叉树，称为满二叉树（Full Binary Tree）。 这种树的特点是每一层上的节点数都是最大节点数。 完全二叉树 : 而在一棵二叉树中，除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边 ...
分类：
其他好文 时间：
2018-06-12 13:32:54
阅读次数：
204
github： "代码实现" 本文算法均使用python3实现 1. 什么是堆 堆（heap) 是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的 数组对象 ，且堆总是一棵 " 完全二叉树 " 。由于堆是基于完全二叉树的结构，因此可以使用 顺序存储结构 ...
分类：
编程语言 时间：
2018-06-11 18:53:57
阅读次数：
187
一：定义 首先要明确线段树的定义，线段树是一颗树，而且是完全二叉树。同时线段树的每个节点表示一个区间，左子树和右子树分别表示这个区间的左半边和右半边。 即将区间[L,R]分解成[L,MID]和[MID+1,R]，假设根的高度为1,树高为(n>1) 下图展示了区间[1,13]的分解过程 二：原理 上图 ...
分类：
其他好文 时间：
2018-06-10 18:59:25
阅读次数：
176
前面我们讲了堆排序，因为它用到了完全二叉树所以效率 比较高。不过堆结构的设计本身是比较复杂的，老实说，能想出这样的结构就挺不容易 ， 有没有更直接简单的办法利用完全二叉树来排序呢?当然有。 为了更清晰地说清楚这里的思想，大家来看图 9-8-1 所示，我们将本是无序的数组序列 {16,7,13,10, ...
分类：
编程语言 时间：
2018-06-06 23:56:33
阅读次数：
293
