这两周我们主要学到了有关树和二叉树的用法，掌握了二叉树的遍历的基本操作，但是对一些具体题目来说，还是觉得有点难以上手。 树的介绍 1. 树的定义 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： ...
分类：
其他好文 时间：
2019-05-05 01:24:30
阅读次数：
159
树结构是一类重要的非线性数据结构 1、树的定义：树（Tree）是n（n>=0)个结点的有限集，它或为空树（n=0）；或为非空树； 对于非空树： （1）有且仅有一个称之为根的结点； （2）除根结点以外的其余结点可分为m（m>0)个互不相交的有限集T1，T2，...,Tm，其中每个集合本身又是一颗树，并 ...
分类：
其他好文 时间：
2019-05-05 01:19:28
阅读次数：
138
1、二叉树的定义： 二叉树（Binary True）是另一种树型结构，它的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的子树有左右之分，其次序不能任意颠倒。 以下是二叉树的五种基本形态： 2、二叉树的性质： 二叉树的结构特点和性质：https://blog.csdn ...
分类：
其他好文 时间：
2019-04-27 17:05:36
阅读次数：
136
树的定义 下图，子树T1,子树T2就是跟结点A的子树： 强调： n>0时 ，根结点唯一 m>0时，子树的个数没有限制，但一定互不相交 结点分类 结点间的关系 结点的子树的根称为该结点的孩子 该结点称为孩子的双亲 同一个双亲的孩子之间互称兄弟 结点的祖先是从根到该结点所经分支上的所有结点 所以对于H来 ...
分类：
其他好文 时间：
2019-04-22 20:59:13
阅读次数：
130
树 树是n个结点的有限集合，若n=0，则该树为空树。该集合需要满足以下条件才能被称为树： 对于任意一个非空树， （1）有且只有一个根结点，也就是第一层只有一个结点。 （2）当结点数量大于1时，根节点以外的节点可分为互不相交的有限集合。每一个集合本身也是一个棵树，并称为根结点的子树。 下图所示是一个完 ...
分类：
其他好文 时间：
2019-04-09 22:16:10
阅读次数：
490
对称二叉树的含义非常容易理解，左右子树关于根节点对称，具体来讲，对于一颗对称二叉树的每一颗子树，以穿过根节点的直线为对称轴，左边子树的左节点=右边子树的右节点，左边子树的右节点=左边子树的左节点。所以对称二叉树的定义是针对一棵树，而判断的操作是针对节点，这时可以采取由上到下的顺序，从根节点依次向下判 ...
分类：
编程语言 时间：
2019-04-09 20:40:48
阅读次数：
245
出处：https://www.jianshu.com/p/86a1fd2d7406 写在前面，好像不同的教材对b树，b-树的定义不一样。我就不纠结这个到底是叫b-树还是b-树了。 如图所示，区别有以下两点： B+树中只有叶子节点会带有指向记录的指针，而B树则所有节点都带有，在内部节点出现的索引项不会 ...
分类：
其他好文 时间：
2019-04-06 20:30:20
阅读次数：
200
一、红黑树的定义： （1）根节点是黑色的， （2）所有叶子节点上不存储数据，并且颜色都为黑色。 （3）红色节点相邻的节点不能为红色。（红色节点邻居节点只能是黑色节点） （4）每一个节点，从该节点到达可达叶子节点的所有路径都包含了相同数量的黑色节点。 图示例子 红黑树的时间复杂度为O(log n)。由 ...
分类：
其他好文 时间：
2019-04-06 14:19:51
阅读次数：
138
一：树的定义 树是一种数据结构，由n(n>1)个有限结点组成一个有层次关系的集合。形状像一颗倒立的树而得名。分为：无序树，有序树，二叉树，满二叉树，完全二叉树，平衡二叉树（AVL），二叉查找树（二叉搜索树、BST），霍夫曼树，红黑树，B-tree（B-树或者B树），B+树，B*树等。 节点结构体(C ...
分类：
编程语言 时间：
2019-04-04 17:16:15
阅读次数：
249
题目简述：给定字符串$s[1 \dots n](n \leq 2 \times 10^5)$，以及$Q \leq 2 \times 10^5$个询问，每个询问有两个参数$1 \leq l \leq r \leq n$，求 $$ \sum_{i=l}^r \operatorname{lcp}(s[l ...
分类：
其他好文 时间：
2019-02-11 21:23:23
阅读次数：
443
