对于二叉树的遍历基本上分为三种。前序遍历，中序遍历，后序遍历。先讲第一种，前序遍历。前序遍历就是说，第一步，先访问根结点，然后再访问左子树，最后是访问右子树。就拿图中的树来讲吧。先序遍历，先访问根节点。于是，第一步先访问结点A。接着访问左子树，通过观察发现，..
分类：
其他好文 时间：
2017-10-01 00:18:50
阅读次数：
267
二叉树是一种很特别的树，这种树有个特点，每个结点最多只有两个子结点，也就是说每个父节点最多只有两个儿子，左边的叫做左儿子，右边的叫做右儿子。那么，关于二叉树，严谨的定义如下：二叉树（BinaryTree）是n（n>=0）个结点的有限集合，该集合或者为空集（称为空二叉树..
分类：
其他好文 时间：
2017-09-29 22:59:38
阅读次数：
160
提到存储结构，可以很自然的想到顺序存储结构和链式存储结构两种。树这种数据结构类型，它是由结点和联接结点的边构成。这些边，联接了树中的任意两个结点，从计算机内存中的存储方式来看，其实，就是通过指针保存了地址，从而实现了两个结点间的联接。那么关于树的表示方式，..
分类：
其他好文 时间：
2017-09-29 19:55:59
阅读次数：
221
先摘录书中一段关于树的定义：树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余结点可以分为互不相交的有限集T1、T2、……Tm，其中每一个集合本身又是一棵树，并且称为根的子树（..
分类：
其他好文 时间：
2017-09-26 09:26:52
阅读次数：
150
1、树的一些定义 1.1 树 有且只有一个称为根的节点； 有若干个互不相交的子树，这些子树本身也是一棵树。 1.2 深度 从根节点到最底层节点的层数成为深度，根节点是第一层。 1.3 度 最大子节点的个数称之为度。 2、树分类 2.1 一般树 任意一个节点的子节点的个数都不受限制 2.2 二叉树 任 ...
分类：
其他好文 时间：
2017-09-23 00:08:40
阅读次数：
131
树状数组（Binary Indexed Tree） 前面几篇文章我们分享的都是关于区间求和问题的几种解决方案，同时也介绍了线段树这样的数据结构，我们从中可以体会到合理解决方案带来的便利，对于大部分区间问题，线段树都有其绝对的优势，今天这篇文章，我们就来欣赏由线段树变形的另外一个数据结构－－树状数组， ...
分类：
编程语言 时间：
2017-09-17 01:31:37
阅读次数：
290
dp 斜率优化 四边形优化 矩阵快速幂优化 插头dp 区间dp 状压dp 树形dp dp套dp 数据结构 树状数组 线段树 并查集 RMQ splay treap 替罪羊树 主席树 树链剖分 lct kdtree 左偏树 cdq分治 整体二分 分块 莫队 启发式合并 字符串 kmp 扩展kmp ma ...
分类：
其他好文 时间：
2017-09-07 12:05:15
阅读次数：
176
(1)树的基本性质 1.树中的结点数等于所有结点的度数+1。 2.树中结点的最大度数称为树的度。 3.度为m的树中第i层上至多有mi-1个结点。 4.高度为h的m叉树至多有（mh-1）/（m-1）个结点。 5.具有n个结点的m叉树的最小高度math.ceil(logm[n(m-1)+1]) （2）二 ...
分类：
其他好文 时间：
2017-09-04 12:01:51
阅读次数：
225
树链剖分 定义： 树链剖分，计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、SBT、SPLAY、线段树等）来维护每一条链。 作用： 可以减少时间复杂度，减少为O(n log n)。 大体思路： 如图中，加粗体为重边， ...
分类：
其他好文 时间：
2017-08-19 22:28:06
阅读次数：
166
一、相关定义 树状数组 获取数组中连续n个数的和 修改数组中某点的值 时间复杂度：O（logn） 小结：树状数组的强项在于对数组进行维护查询（如，修改某点的值、求某个区间的和）。当然，数据规模不大的时候，对于修改某点的值是非常容易的，复杂度是O(1)，但是对于求一个区间的和就要扫一遍了，复杂度是O( ...
分类：
编程语言 时间：
2017-08-13 16:14:47
阅读次数：
227
