对于完全二叉树，如果将其中的元素按层次遍历顺序存放入一个一维数组中：设数组大小为n(节点数为n)，节点标号（key）为数组下标i，即0,1,2,3,4，，，那么：1.完全二叉树的高度为： ceil(log2(n+1))2.i = 0: 根节点，root，无父节点。 i >= 1: 父节点为 floo ...
分类：
编程语言 时间：
2018-11-06 00:47:29
阅读次数：
210
请问二叉树等数据结构的物理存储结构是怎样的？ 好吧，咱们书上说了，一般两种存储方式: 1. 以完全二叉树的形式用连续空间的数组存储; 2. 以链表形式存储,即各个数据之间保存了相关的数据的指针地址！ 如果回答就是这样，那么我想大家也不费那神了，直接洗洗睡吧？ 咱们能不能深入点： 数组是好理解的，在内 ...
分类：
其他好文 时间：
2018-11-03 23:08:01
阅读次数：
293
首先说一说三种特殊的二叉树，第一种满二叉树，也就是每一个内部节点（非页节点）都有两个孩子；第二种完全二叉树，即所有的叶子节点从左到右毫无间隙的填充了h层；第三种完全二叉树，即把叶子节点去除后的叶子节点从左到右毫无间隙的填充了h-层。 二叉树的节点类似于列表，不过他包含三个指针，一个指向数据，一个指向 ...
分类：
其他好文 时间：
2018-11-03 14:17:09
阅读次数：
145
堆是一个完全二叉树（对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树），常用来利用树的性质进行排序，即堆排序。 排序过程： 0.输入一个集合R[0,n]，先把该集合元素构成树（分层，第一个元素在第一层，依次按完全二叉树性质放 ...
分类：
编程语言 时间：
2018-11-01 00:54:27
阅读次数：
211
堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。 堆（英语：heap)是计算机科学 ...
分类：
编程语言 时间：
2018-10-30 14:55:33
阅读次数：
197
树、堆 树： 1、一课树中的任意两个结点有仅有唯一的一条路径连通。 2、一棵树如果有n个结点，那么它一定恰好有n-1条边。 3、在一棵树中加一条边将会构造一个回路。 满二叉树：二叉树所有的叶结点都有同样的深度。 深度为：n，结点数：2**n - 1 完全二叉树 如果一棵二叉树除了最右边位置上有一个或 ...
分类：
其他好文 时间：
2018-10-20 10:38:30
阅读次数：
146
堆：什么是堆？又该怎么理解呢？ ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： ·堆中某个节点的值总是不大于或不小于其父节点的值； ·堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。 ②堆是在程序运行时，而 ...
分类：
其他好文 时间：
2018-10-13 19:48:07
阅读次数：
149
题意 题目是给一棵完全二叉树，从上到下从左到右给每个节点标号，每个点有权值，初始权值为其标号，然后有两种操作： 1、把u点权值改为x 2、查询所有经过u点的路径中，路径上的点权和最大。 节点有n个，修改有m个，n<=1e8 ,m<= 1e5 分析 注意到两个地方：1.完全二叉树 2.1e8个结点 这 ...
分类：
其他好文 时间：
2018-10-12 11:09:59
阅读次数：
155
哔了狗，一直忘记vector开辟空间以后会把所有元素的地址进行变动，然后疯狂debug ...
分类：
其他好文 时间：
2018-10-09 22:44:56
阅读次数：
215
一、树的介绍 1. 树的定义 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：(01) 每个节点有零个或多个子节点；(02) 没有父节点的节点称为根节点；(03) 每一个非根节 ...
分类：
其他好文 时间：
2018-10-08 00:43:31
阅读次数：
184
