题目描述 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点。每个节点上有一个可爱的小精灵，新长出的节点上也会同时出现一个新的小精 ...
分类：
其他好文 时间：
2018-12-01 21:59:23
阅读次数：
219
哈夫曼（Haffman）树（最优树） 定义： 给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 构造过程： 以 1，7，3，4，9，8为例： 第 ...
分类：
其他好文 时间：
2018-12-01 13:16:58
阅读次数：
217
题目链接 题意:给一棵树,进行如下操作,如果当前点非叶子,则往子树移动,否则最多向上移动k次,问从根节点开始最多访问多少叶子 思路:预处理出每个点最多能“白嫖”到几个叶子,根据下一个点的状态更新最优方案 ...
分类：
其他好文 时间：
2018-11-28 22:08:45
阅读次数：
183
1.索引 聚集索引 叶子节点整个行中的额数据 辅助索引 叶子节点存储的是索引字段 和主键值 覆盖索引 回表 联合索引 正确使用索引 1.区分度高字段 2.索引的字段数据量应该尽可能小 3.优先使用聚集索引 4.联合索引 创建时 把区分度高放左边 查询时 尽可能使用最左边的索引 索引越多越好? 索引能 ...
分类：
编程语言 时间：
2018-11-27 22:10:01
阅读次数：
256
B树 每个节点都存储key和data，所有节点组成这棵树，并且叶子节点指针为null。 B+树 只有叶子节点存储data，叶子节点包含了这棵树的所有键值，叶子节点不存储指针。 后来，在B+树上增加了顺序访问指针，也就是每个叶子节点增加一个指向相邻叶子节点的指针，这样一棵树成了数据库系统实现索引的首选 ...
分类：
数据库 时间：
2018-11-26 00:20:33
阅读次数：
185
"bzoj1304" 题目描述：给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c[u]为从根结点从U的简单路径 ...
分类：
其他好文 时间：
2018-11-25 20:23:27
阅读次数：
159
这道题是LeetCode里的第112道题。是我在学数据结构——二叉树的时候碰见的题。题目要求： 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， ...
分类：
其他好文 时间：
2018-11-25 16:09:01
阅读次数：
185
数据结构——树 定义：树是一个n(n>=0)个结点的有序合集 名词理解： 结点：指树中的一个元素； 结点的度：指结点拥有的子树的个数，二叉树的度不大于2； 数的度：指树中的最大结点度数； 叶子：度为0的结点，也称为终端结点； 高度：叶子节点的高度为1，根节点高度最高； 层：根在第一层，以此类推； 二 ...
分类：
其他好文 时间：
2018-11-24 11:29:50
阅读次数：
213
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4712 因为作为动态DP练习而找到，所以就用动态DP做了，也没管那种二分的方法。 感觉理解似乎加深了。 果然初始权值也都是非负的。 所以 dp[cr] 表示当前子树与自己的叶子都断开了的最小代价 ...
分类：
其他好文 时间：
2018-11-22 22:33:05
阅读次数：
260
哈夫曼树的介绍 Huffman Tree，中文名是哈夫曼树或霍夫曼树，它是最优二叉树。 定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若树的带权路径长度达到最小，则这棵树被称为哈夫曼树。 这个定义里面涉及到了几个陌生的概念，下面就是一颗哈夫曼树，我们来看图解答。 (01) 路径和路径长度 定义 ...
分类：
编程语言 时间：
2018-11-18 19:23:07
阅读次数：
218
