一、树的概念 1、树的特性 1）一棵树中的任意两个结点有且仅有唯一的一条路径连通； 2）一棵树如果有n个结点，则它一定有n?1条边； 3）在一棵树中加一条边将会构成一个回路。 2、二叉树 1）二叉树是一种特殊的树，二叉树的特点是每个结点最多有两个儿子。 2）二叉树使用范围最广，一颗多叉树也可以转化为 ...
分类：
其他好文 时间：
2019-02-24 12:10:43
阅读次数：
269
Update：有问题请私信我，我会在4848小时内回复。 概念 最近公共祖先问题：简称LCALCA（Least Common AncestorsLeastCommonAncestors），指的给出一棵有根多叉树，询问x,yx,y的最近公共祖先。 例如上图中，44和33的LCALCA是22，88和33 ...
分类：
其他好文 时间：
2019-02-12 13:05:38
阅读次数：
135
Trie（前缀树/字典树） Trie，又经常叫前缀树，字典树等等，是一种多叉树结构。如下图： 基本功能实现： 只记录小写字母，用pass记录有多少字符串经过该节点，end记录有多少字符串以该节点结尾。 用数组实现： 用STL map实现： 应用： 前缀树典型应用是用于统计，排序和保存大量的字符串，所 ...
分类：
其他好文 时间：
2019-02-05 19:45:41
阅读次数：
220
首先这个题 很毒瘤 被数据卡了 很长时间 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连 ...
分类：
其他好文 时间：
2019-01-31 21:31:18
阅读次数：
186
$\color{ 0066ff}{ 题目描述 }$ 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 $\color{ 0066ff}{输入格式}$ 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N 1行每行包含两个正整数x、y，表示x结点和 ...
分类：
其他好文 时间：
2019-01-12 10:40:53
阅读次数：
197
一、题目 一个公司的上下节关系是一棵多叉树，这个公司要举办晚会，你作为组织者已经摸清了大家的心理：一个员工的直 接上级如果到场，这个员工肯定不会来。每个员工都有一个活跃度的值，决定谁来你会给这个员工发邀请函，怎么 让舞会的气氛最活跃？返回最大的活跃值。 举例： 给定一个矩阵来表述这种关系 matri ...
分类：
其他好文 时间：
2018-12-04 11:31:44
阅读次数：
333
关于配对堆的一些小姿势： 1、配对堆是一颗多叉树。 2、包含优先队列的所有功能，可用于优化Dijkstra算法。 3、属于可并堆，因此对于集合合并维护最值的问题很实用。 4、速度快于一般的堆结构（左偏树,斜堆,随机堆……），具体时间复杂度： 合并（Merge）：$O(1)$； 插入（Insert/P ...
分类：
编程语言 时间：
2018-11-21 00:17:56
阅读次数：
424
P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接 ...
分类：
其他好文 时间：
2018-10-04 23:01:03
阅读次数：
179
1.hash索引仅满足“=”、“IN”和“<=>”查询，不能使用范围查询 2.hash索引无法被用来进行数据的排序操作 3.对于组合索引，Hash 索引在计算 Hash 值的时候是组合索引键合并后再一起计算 Hash 值，而不是单独计算 Hash 值，所以通过组合索引的前面一个或几个索引键进行查询的 ...
分类：
其他好文 时间：
2018-09-27 17:03:59
阅读次数：
243
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2018-09-25 11:32:44
阅读次数：
174
