树、堆 树： 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
一、题目 1、审题 2、分析 给出一个完全二叉树，添加二叉树的 next 指针指向。 二、解答 1、思路： 方法一、 采用队列进行层次遍历，遍历时添加 next 指针。 方法二、 利用两个指针进行层次遍历，添加 next 指针 方法三、 利用递归实现每一层的 next 指针。 ...
分类：
其他好文 时间：
2018-10-05 18:59:26
阅读次数：
172
动态区间最值问题（查询、更新） 线段树原理简单，但我看刘书上实现代码比较麻烦，于是试着自己实现了一下。说明如下： 1. 出于简化的目的，总是将线段总长视为2的方幂（如果不足，预先补齐。且这样不会本质上影响复杂度） 2. 建树：由于是完全二叉树，叶子结点的编号是连续的，建树时只要从底向上扫一遍即可。复 ...
分类：
其他好文 时间：
2018-10-03 22:55:13
阅读次数：
153
前言：前面了解了树的概念和基本的存储结构类型及树的分类，而在树中应用最广泛的种类是二叉树 一、简介 在树型结构中，如果每个父节点只有两个子节点，那么这样的树被称为二叉树（Binary tree）。其中，一个父结点的两个字节点分别叫做“左子节点”和“右子节点”。不过也不是所有父节点都有两个子节点，只有 ...
分类：
编程语言 时间：
2018-09-28 12:48:04
阅读次数：
196
堆是完全二叉树 子树是不相交的 度 节点拥有子树的个数 满二叉树： 每个节点上都有子节点（除了叶子节点） 完全二叉树： 叶子结点在倒数第一层和第二层，最下层的叶子结点集中在树的左部 ，在右边的话，左子树不能为空 二叉搜索树： 左边子节点小于父节点，右边子节点大于父节点 堆： 也叫队列，在堆尾插入，在 ...
分类：
编程语言 时间：
2018-09-27 01:49:59
阅读次数：
162
