普通二叉查找树 红黑树 创建节点 为了方便后续操作,对节点类进行一些改进 红黑树的叶子节点是null节点, 为了方便判断叶子节点的颜色(黑色), 创建一个特殊节点代替null节点 为节点类添加相应构造方法 为节点类创建两个辅助性方法 为当前节点插入左节点: appendLeft(Node) 为当前节 ...
分类：
其他好文 时间：
2019-01-14 14:33:17
阅读次数：
161
模式动机 对于树形结构，当容器对象（如文件夹）的某一个方法被调用时，将遍历整个树形结构，寻找也包含这个方法的成员对象（可以是容器对象，也可以是叶子对象，如子文件夹和文件）并调用执行。（递归调用） 由于容器对象和叶子对象在功能上的区别，在使用这些对象的客户端代码中必须有区别地对待容器对象和叶子对象，而 ...
分类：
其他好文 时间：
2019-01-13 19:14:47
阅读次数：
225
"传送门" 这题的字符串匹配搬到了树上……？那不在一条链咋做啊……不会了，凉凉…… 然后丽洁姐姐给我们留了一条生路……就是保证了叶子节点的个数不超过20. 树上任意一条路径，我们总能找到一个叶子节点，使得以它为根的时候这条路径在一条链上。那我们可以把每个叶子节点作为根节点来建立广义后缀自动机，最后直 ...
分类：
其他好文 时间：
2019-01-13 00:17:40
阅读次数：
187
一、示例： 树的结构： 示例中自己构建了图片中的这棵树： 树节点模型： 构建树： 二、遍历方式 提供三种方式进行遍历： ① 递归形式的深度优先遍历： ② 非递归的深度优先遍历 3. 广度优先遍历，遍历所有叶子路径 三种方式的输出： 三、总结 示例是查找树的所有叶子节点，举一反三，如果我们是查找树中满 ...
分类：
其他好文 时间：
2019-01-08 15:35:37
阅读次数：
184
1、 B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键字 ...
分类：
其他好文 时间：
2019-01-07 21:23:02
阅读次数：
186
RANK ：2252 题数 ：3 补题： D - Sum in the tree 思路：贪心 把权值放在祖先节点上 ，预处理 每个节点保存 他与他儿子中 权值最小值即可。 最后会有一些叶子节点依旧为 INF 权值按0算即可，然后其他的权值计算为 它 - 它父亲的。 注意判断时候会出现父亲比儿子大的这 ...
分类：
其他好文 时间：
2019-01-07 21:09:14
阅读次数：
213
1.InnoDB的数据存储结构 InnoDB中数据是通过段、簇、页面构成的。 （1）段是表空间文件中的主要组织结构，它是一个逻辑概念，用来管理物理文件，是构成索引、表、回滚段的基本元素。创建一个索引（B+树）时会同时创建两个段，分别是内节点段和叶子段，内节点段用来管理（存储）B+树中非叶子节点（页面 ...
分类：
数据库 时间：
2019-01-07 01:30:51
阅读次数：
230
题解： 如果某个子串的端点不是叶子，那么一定是另一个串的子串； 这样只对叶子$dfs$把$20*20$个串插入广义$SAM$就是统计本质不同的串的个数的模板了； 我不太会分析广义$SAM$的空间，但是我知道似乎完全图是有$n-1$条欧拉回路的，所以长度不会超过$2n*(20-1)$，需要卡一卡； 可 ...
分类：
其他好文 时间：
2019-01-06 22:30:48
阅读次数：
152
题目大意：给出树的结构和权值，找从根结点到叶子结点的路径上的权值相加之和等于给定目标数的路径，并且从大到小输出路径 ...
分类：
其他好文 时间：
2019-01-05 21:40:07
阅读次数：
202
题目描述 给定一颗二叉树的逻辑结构（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构 二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径，每条路径的权值等于路径上所有结点的权值和。编程求出二叉树的最大路径权值。如下图所示，共有4个叶子即有 ...
分类：
其他好文 时间：
2019-01-04 15:33:11
阅读次数：
207
