前言 你好这里的一个删除,指的是如果删除的叶子节点则直接删除,如果删除的是非叶子节点,则删除的是这颗子树。 这样删除的场景并不多,这种删除方式了解即可。 十七和十六没有放树图,把树图放一下。 正文 节点模型: public class HeroNode { private int no; priva ...
分类:
编程语言 时间:
2020-07-06 15:54:08
阅读次数:
71
问题描述 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5,4,11,2] ...
分类:
其他好文 时间:
2020-07-05 17:10:36
阅读次数:
50
数据结构B+树 从上面的图中可以看出来: 1.B+树的叶子节点包含了所有的数据; 2.叶子节点可以直接访问其他叶子节点(双向指针),不需要回到根节点(或者上一层); InnoDB的B+树 叶子节点保存的页数据,InnoDB的数据页结构如下图所示: B+树的所有数据节点都是在叶子节点上(叶子节点包含了 ...
分类:
数据库 时间:
2020-07-05 00:48:43
阅读次数:
75
####题目描述: 输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 ####题目解析: 1.首先前序遍历,将访问的结点加入到路径中 并累加该路径结点的值; 2.如果该结点是叶子结点 且路径 ...
分类:
其他好文 时间:
2020-07-04 21:05:01
阅读次数:
66
A 倒过来搞,关键位置只有$2,3,5$的倍数,由于每次是除以一个数,关键位置仅有$60^3$ B 这题为啥比A简单... C 显然,当前位置与初始位置是一一对应的 对三进制$N$位建trie,特殊的是,根到叶子节点是从低位到高位 每个叶子节点的位置对应着当前所处的位置,每个叶子节点的编号对应着初始 ...
分类:
其他好文 时间:
2020-07-03 23:16:54
阅读次数:
102
rqy tql %%% 这篇题解就只是在翻译rqy的做法( 这题如果要从代数意义去推导的话很烦而且很难,所以考虑组合意义 设 \(f_n\) 为大小为 \(n\) 的不同二叉树数量,\(g_n\) 为大小为 \(n\) 的不同二叉树数量的叶子节点之和,答案显然就是 \(\frac{g_n}{f_n} ...
分类:
其他好文 时间:
2020-07-03 15:55:45
阅读次数:
61
第一次写动态dp居然是这种毒瘤题 直接求稳定度为$x$感觉不好求 我们差分一下转为求稳定度小于等于$x$的所有方案减去稳定度小于等于$x-1$的所有方案 注意到叶子结点的权值都是不相同的 我们考虑贡献答案的叶子结点到根的那条链 考虑根节点的权值$w$改变实际上就是链上有点的权值改变了 所以我们考虑容 ...
分类:
其他好文 时间:
2020-07-02 22:06:45
阅读次数:
76
单条件查询: db.getCollection('task').find({"id": "dc717654-dc45-4bf9-8e8a-1f1b146d6524"}) 单条件查询(属性为叶子节点) db.getCollection('archive_result').find({"results. ...
分类:
数据库 时间:
2020-07-01 16:06:36
阅读次数:
84
数论 哈夫曼树 1.0 引子 A: 欸,你听说过“带权最优二叉树”嘛?就是“带权路径长度最短的二叉树“嘛?就是“路径上的分支个数称为路径长度”嘛?就是“叶子结点都有一定的权值”嘛? B: 说人话 A: 《合并果子》.. 1.1 二叉哈夫曼算法 也许算法并不叫这个名字,只是我觉得好记好懂就这么叫了.. ...
分类:
其他好文 时间:
2020-06-29 22:37:44
阅读次数:
47
$\text$我来啦我来啦 \(\text{Solution:}\) 题目要求求好几个串串的$\text$ 由于串串的数量并不多,所以我们把它们塞到一个$\text$里面,中间加上分隔符号。 那么答案就是最深的且它的子树中具有所有分节符的非叶子节点。 至于分节符数量和种类,用前缀和即可。 介于$\t ...
分类:
其他好文 时间:
2020-06-26 14:56:32
阅读次数:
46