树：非线性结构。一对多的关系。 根节点：没有前驱节点的节点。 叶子节点：没有后继节点的节点。 节点的度：一个节点的子节点个数。 树的度：树中度最大的节点的度。 树的节点个数计算： 满树：一棵度为n，高度为h的满树，其节点个数是： n^0 + n^1 + n^2 + .......+ n^(n-1) ...
分类：
其他好文 时间：
2018-05-29 19:41:49
阅读次数：
155
以二叉链表来作为储存结构的时候，只能找到左右孩子的信息，不能直接得到结点的前驱和后继信息，这种信息只有在遍历的过程中才能实现。在n个结点的二叉链表中必定存在n+1个空链域。可以用这些空链域来保存这些信息；做以下规定：若结点有左子树，则lchild指向其左孩子，若没有左孩子则指向其前驱；若结点有右子树 ...
分类：
编程语言 时间：
2018-05-18 22:15:48
阅读次数：
270
红黑树的删除操作，较之插入更为复杂，因为红黑树也是二叉搜索树，所以红黑树的删除流程跟二叉搜索树一样，先找到要删除的目标节点T，如果T没有子节点，则将T直接删除，如果T有一个子节点，则将此子节点替换到T的位置，然后删除T，否则如果有两个子节点，则在T的子树中寻找后继节点X，然后将X的值覆盖到T结点，然 ...
分类：
其他好文 时间：
2018-05-12 22:37:28
阅读次数：
179
第四次作业——树 一.学习总结 树的思维结构图 2.对于树学习总结 ⑴.树结构认识：树是一种非线性结构，每个节点有0个或多个后继节点，有且仅有一个前驱节点（根节点除外）。在树中，递归方法可以放在考虑的首要位置 ⑵.学习这个结构遇到的困难：递归调用不会很清晰，代码量大，较难记忆。 ⑶.树结构可以解决的 ...
分类：
其他好文 时间：
2018-05-05 20:40:16
阅读次数：
161
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 树结构认识：树是一种非线性结构，每个节点有0个或多个后继节点，有且仅有一个前驱节点（根节点除外）。在树中，递归方法可以放在考虑的首要位置 学习这个结构遇到的困难：递归调用不会很清晰，代码量大，较难记忆。 树结构：求解最优解，等价问题，表达式 ...
分类：
其他好文 时间：
2018-05-05 19:42:41
阅读次数：
362
一、红黑树介绍 红黑树是二叉查找树，红黑树的时间复杂度为: O(lgn) 红黑树的特性：（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！]（4）每个红色结点必须有两个黑色的子结点 （5）从任 ...
分类：
编程语言 时间：
2018-05-03 00:54:13
阅读次数：
202
此篇博客所有源码均来自JDK 1.8 在前面提到过，AQS是构建Java同步组件的基础，我们期待它能够成为实现大部分同步需求的基础。AQS的设计模式采用的模板方法模式，子类通过继承的方式，实现它的抽象方法来管理同步状态，对于子类而言它并没有太多的活要做，AQS提供了大量的模板方法来实现同步，主要是分 ...
分类：
其他好文 时间：
2018-04-12 13:36:32
阅读次数：
244
Given a binary search tree and a node in it, find the in-order successor of that node in the BST. Note: If the given node has no in-order successor in ...
分类：
其他好文 时间：
2018-03-28 10:28:59
阅读次数：
214
题面传送门： 传送门 思路： 看完题建模，容易得出是求单向图最长路径的问题 那么把这张图缩强联通分量，再在DAG上面DP即可 然而 这道题的建图实际上才是真正的考点 如果对于每一个点都直接连边到它所有的后继节点，那么可以被卡掉（1e5个点在同一行上） 考虑改变思路，运用网络流建图中的一个常用技巧：把 ...
分类：
其他好文 时间：
2018-02-19 16:40:06
阅读次数：
186
树的定义：n个节点组成的有限集合。n=0，空树；n>0,1个根节点，m个互不相交的有限集，每个子集为根的子树。 1、基本术语： 节点的度：树中某个节点的子树的个数。 树的度：树中各节点的度的最大值。 分支节点：度不为零的节点。 叶子节点：度为零的节点。 路径：i->j；路径长度：路径经过节点数目减1 ...
分类：
其他好文 时间：
2018-02-10 13:59:47
阅读次数：
172
