本文将对C++二叉树进行分析和代码实现。 树 定义 **树（Tree）**是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中： 1）有且仅有一个特定的称为根（Root）的结点； 2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、......、Tn，其中每一个集 ...
分类：
编程语言 时间：
2021-06-28 19:12:51
阅读次数：
0
递归找最小 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # ...
分类：
编程语言 时间：
2021-06-28 18:47:31
阅读次数：
0
tag:dp，组合计数 经典看完dp定义秒懂 考虑算出满足条件的再用总数减。若一个排列满足条件，那么就不能在遇到 \(a_i=n\) 之前返回。所以只需要考虑 \(a_i=n\) 前面的部分。 为什么使用dp？若一个排列扫完之后没有返回，那么单独把这个排列的任何一段区间拿出来扫，都不会返回，并且拿出 ...
分类：
其他好文 时间：
2021-06-28 18:36:49
阅读次数：
0
tag:组合计数，点分治，容斥 题意 给一棵树，对每个点分配一个权值（可以为 \(0\)），所有点权值和为 \(m\)。求所有分配方案的带权重心标号和（多个重心取标号最小的一个）。 \(n\leq2\cdot10^5,\ m\leq5\cdot10^6\) 当 \(m\) 为奇数时，对于一条边来说， ...
分类：
其他好文 时间：
2021-06-28 18:36:09
阅读次数：
0
Linux 内核：设备树（1）dtb格式 背景 dtb作为二进制文件被加载到内存中，然后由内核读取并进行解析，如果对dtb文件的格式不了解，那么在看设备树解析相关的内核代码时将会寸步难行，而阅读源代码才是了解设备树最好的方式。 所以，如果需要更透彻的了解设备树解析的细节，第一步就是需要了解设备树的格 ...
分类：
系统相关 时间：
2021-06-28 18:17:54
阅读次数：
0
1.什么是索引 索引是一种数据结构，会对添加索引的字段的值进行排序存放，提高查询效率；一张表中可以添加多个索引；innodb存储引擎默认使用的是b+tree索引结构，也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生（行锁是基于索引创建的） ③ ...
分类：
数据库 时间：
2021-06-25 16:54:27
阅读次数：
0
1.什么是索引 索引是一种数据结构，会对添加索引的字段的值进行排序存放，提高查询效率；一张表中可以添加多个索引；innodb存储引擎默认使用的是b+tree索引结构，也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生（行锁是基于索引创建的） ③ ...
分类：
数据库 时间：
2021-06-25 16:54:11
阅读次数：
0
1.什么是索引 索引是一种数据结构，会对添加索引的字段的值进行排序存放，提高查询效率；一张表中可以添加多个索引；innodb存储引擎默认使用的是b+tree索引结构，也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生（行锁是基于索引创建的） ③ ...
分类：
数据库 时间：
2021-06-25 16:51:53
阅读次数：
0
1.什么是索引 索引是一种数据结构，会对添加索引的字段的值进行排序存放，提高查询效率；一张表中可以添加多个索引；innodb存储引擎默认使用的是b+tree索引结构，也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生（行锁是基于索引创建的） ③ ...
分类：
数据库 时间：
2021-06-25 16:50:21
阅读次数：
0
Data Structure Visualization (usfca.edu) Binary Search Tree Visualization (usfca.edu) ...
分类：
其他好文 时间：
2021-06-25 16:49:38
阅读次数：
0
