满二叉树： 完全二叉树：只允许最后一层有空缺，且空缺从右向左连续空缺。 排序二叉树：BST 任意一个父节点左子树比它小，右子树比它大。 平衡二叉树:AVL 树中任意节点，左子树右子树高度差不超过1. 二叉树的基本性质： 一个有K层的二叉树，节点总和最多有2k -1个。 一个有K层的二叉树，叶子节点总 ...
分类：
其他好文 时间：
2018-05-09 15:11:13
阅读次数：
158
题目描述 烟花表演是最引人注目的节日活动之一。在表演中,所有的烟花必须同时爆炸。为了确保安全，烟花被安置在远离开关的位置上，通过一些导火索与开关相连。导火索的连接方式形成一棵树，烟花是树叶，如图所示。火花从开关出发，沿导火索移动。每当火花抵达一个分叉点时，它会扩散到与之相连的所有导火索，继续燃烧。导 ...
https://www.luogu.org/problemnew/show/P1273 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的 ...
分类：
其他好文 时间：
2018-04-16 23:56:18
阅读次数：
238
一、哈夫曼树 1. 哈夫曼树也称最优二叉树。 叶子节点的权值是对叶子节点赋予的一个有意义的数值量。 设二叉树具有 n 个带权值的叶子结点，从根节点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和叫做二叉树的带权路径长度。 给定一组具有确定权值的叶子结点，可以构造处不同的二叉树，将其中带权路径长度 ...
分类：
编程语言 时间：
2018-03-29 22:44:11
阅读次数：
258
Chapter 5 查找 1- 顺序查找法 O(n) 2- 折半查找O(logn) ：二分查找 要求：关键字有序 过程： 判定树：叶子结点为方框，代表不成功的结点。 3- 分块查找：索引顺序查找 ASL = ASL1+ASL2 4- 二叉排序树（BST） 特点：左<根<右 5- 平衡二叉树（AVL） ...
分类：
其他好文 时间：
2018-03-25 18:15:34
阅读次数：
214
剧情 —————————————————————————————————————————— 第一幕 地点：四周芭蕉树叶遮盖下的巴尔广场 里韦拉家族正在举行篝火晚会 年轻的少女们围着篝火翩翩起舞 四周是受邀而来的其他家族代表 佩戴蚁后花环不久的薇薇安姐姐 刚准备把酒杯放回桌子 第二幕 蚁后附近的叶子 ...
分类：
其他好文 时间：
2018-03-18 10:29:52
阅读次数：
210
http://www.lydsy.com/JudgeOnline/problem.php?id=2555 后缀自动机，用LCT维护parent树 一个串的出现次数 = parent 树 上 其所在状态 的 子树 叶节点 | Right | 之和 若在parent中np的子节点中加一个节点p，设p的 ...
分类：
其他好文 时间：
2018-03-15 23:05:38
阅读次数：
373
[SHOI2012]随机树 题目大意( "网址戳我！" ) 随机树是一颗完全二叉树，初始状态下只有一个节点。 随机树的生成如下：每次随机选择一个叶子节点，扩展出两个儿子。 现在给定一个正整数$n$($n \le 100$) ， 询问 叶子节点个数 为$n$的随机树： $q = 1$ ： 叶子节点 的 ...
分类：
其他好文 时间：
2018-02-23 17:07:03
阅读次数：
240
［抄题］： [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： ［一刷］： ［二刷］： ［三刷］： ［四刷］： ［五刷］： [五分钟肉眼debug的结果]： ［总结］： ...
分类：
其他好文 时间：
2018-02-18 17:05:16
阅读次数：
184
求边双联通分量，然后组成一颗树，叶子结点两两配对即可。 By：大奕哥 ...
分类：
其他好文 时间：
2018-02-11 22:39:57
阅读次数：
208
