B-树 B-树,这里的 B 表示 balance( 平衡的意思),B-树是一种多路自平衡的搜索树 它类似普通的平衡二叉树，不同的一点是B-树允许每个节点有更多的子节点。下图是 B-树的简化图. B-树有如下特点: 所有键值分布在整颗树中； 任何一个关键字出现且只出现在一个结点中； 搜索有可能在非叶子 ...
分类：
数据库 时间：
2018-10-13 15:39:38
阅读次数：
163
题意:给你一棵树,你起点在1,1也是根节点,你每次可以选择去你子树的某个叶子节点,也可以选择,从叶子节点返回距离不超过k的一个根,也就是说,你从1开始,向下跳,选择一个叶子(就是没有子树的节点),然后可以选择一个距离小于等于k的点跳回去,然后继续跳下去再跳上来,问你最多能去多少个叶子节点,n<=1e ...
分类：
其他好文 时间：
2018-10-12 23:40:22
阅读次数：
203
CF1042F Leaf Sets 题意翻译 给定一棵$n$个点的树，将叶子节点分为数个集合使集合里点对最长距离不超过$k$，求最少集合数。 输入输出格式 输入格式： The first line contains two integers $n$ and $k$ ( $3 \le n \le 10 ...
分类：
其他好文 时间：
2018-10-12 16:08:50
阅读次数：
166
B树和B+树的区别主要有两点： 在B树中，你可以将键和值存放在内部节点和叶子节点，但在B+树中，内部节点都是键，没有值。叶子节点同时存放键和值 B+树的叶子节点有一条链相连，而B+树的叶子节点各自独立。 由于B+树的内部节点只存放键，不存放值，因此，一次读取，可以在内存页中获取更多的键，有利于更快地 ...
分类：
数据库 时间：
2018-10-12 14:02:05
阅读次数：
212
"传送门" Solution 十分简单的树形dpQwQ，转移关系：父亲染了儿子不用染 只需要确定根就是简单树形dp，而其实根可以随便取一个非叶子节点 可以分情况讨论发现答案并不会改变 Code cpp //By Menteur_Hxy include include include include ...
分类：
其他好文 时间：
2018-10-12 01:34:57
阅读次数：
153
https://www.zybuluo.com/ysner/note/1307594 题面 [戳我][1] 解析 一开始脑抽了，状态转移时默认直接在子结点染色。。。 其实这道题还是很简单的。 设$dp[0/1/2][u]$表示子树内的叶子结点还需要颜色$0/1$，或都不需要颜色。 然后直接转移就对了 ...
分类：
其他好文 时间：
2018-10-12 01:22:59
阅读次数：
193
CF911F Tree Destruction 题意翻译 给你一棵树,每次挑选这棵树的两个叶子,加上他们之间的边数(距离),然后将其中一个点去掉,问你边数(距离)之和最大可以是多少. 输入输出格式 输入格式： The first line contains one integer number n ...
分类：
其他好文 时间：
2018-10-11 10:23:40
阅读次数：
120
哈夫曼树的介绍 Huffman Tree，中文名是哈夫曼树或霍夫曼树，它是最优二叉树。 定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若树的带权路径长度达到最小，则这棵树被称为哈夫曼树。 这个定义里面涉及到了几个陌生的概念，下面就是一颗哈夫曼树，我们来看图解答。 (01) 路径和路径长度 定义 ...
分类：
编程语言 时间：
2018-10-08 20:38:54
阅读次数：
173
天啊我怎么这么蠢……写了一个树形dp，的确发现记录的很多值并没有什么用，然而当时脑子没转过弯来还是写了这个树形dp……虽然能A但就不解释了，总之是个垃圾算法(??д??) 其实我们可以直接推公式。我们注意到每个叶子结点完全可以决定从根到的路径上的节点是偶数个还是奇数个，也就是它本身是否建造赌场是一定 ...
分类：
其他好文 时间：
2018-10-08 12:35:00
阅读次数：
161
一、题目 1、审题 2、分析 给出一棵二叉树，求其从根节点到叶子节点的所有路径中所经过的节点组成的数值之和。 二、解答 1、思路： 方法一、 采用递归进行 DFS，记录从根节点到叶子节点的所有的路径，在对数值进行累加。 方法二、 采用两个 Queue 进行层次遍历，其中 一个 Queue 记录节点， ...
分类：
其他好文 时间：
2018-10-08 11:26:17
阅读次数：
134
