题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1 N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果 ...
分类：
移动开发 时间：
2019-08-22 22:22:17
阅读次数：
135
题目链接：https://vjudge.net/problem/POJ-1741 题意：给出一棵树，求出树上距离不超过k的点对数量。 思路：点分治经典题。先找重心作为树根，然后求出子树中所有点到重心的距离dis[i]，那么所有组合为dis[i]+dis[j]<=k，其中不合法组合为在重心的同一个子树 ...
分类：
其他好文 时间：
2019-08-20 12:20:49
阅读次数：
81
恢复内容开始 简介 在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。 基本术语 基本形态 也就五种，从左往右分别是空树，只有根节点的树，根节点和 ...
分类：
其他好文 时间：
2019-08-13 20:39:24
阅读次数：
152
Treap 普通二叉搜索树(BST) 对于任一棵子树，根节点权值大于左子树所有结点的权值，小于右子树所有结点权值 1. 结点结构体&初始化函数 3. 右旋 4. 左旋 5. 插入 与BST大致相同，只是在把val插入到左子树或右子树时，要根据dat来维护Treap，即通过左旋或右旋调整使得堆性质成立 ...
分类：
其他好文 时间：
2019-08-08 20:59:36
阅读次数：
91
栈实现二叉树先,中,后序遍历 如果是使用递归来实现二叉树的先,中,后序遍历只需要更改三行代码的位置,但若是使用栈来写那便会有趣得多 根结点与其左右子树间的输出优先级 | 遍历方式 | 输出优先级 | | | | | 先序 | 根结点 左子树 右子树 | | 中序 | 左子树 根结点 右子树 | | ...
分类：
其他好文 时间：
2019-08-05 13:46:27
阅读次数：
218
二叉苹果树 题目描述 有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共N个节点，标号1至N，树根编号一定为1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最 ...
分类：
移动开发 时间：
2019-08-04 01:25:46
阅读次数：
120
题目描述 "链接" 给一棵树，在树根处货物的价格为p，然后每往下走一层，价格增加r%，求所有叶子结点的最高价格，以及这个价格的叶子结点个数 分析 关键在于dfs怎么设计来保存这个最大值，以及最大值的个数 别人的代码如下，比较巧。。。还用了个maxnum。。我怎么没想到 c++ void dfs(in ...
分类：
其他好文 时间：
2019-08-01 20:15:34
阅读次数：
158
二叉树的三种遍历方式 1.按照根结点，左子树，右子树的顺序输出结点编号，这称为树的前序遍历（Preorder Tree Walk） 2.按照左子树，根结点，右子树的顺序输出结点编号，这称为树的中序遍历（Inorder Tree Walk） 3.按照左子树，右子树，根结点的顺序输出结点编号，这称为树的 ...
分类：
其他好文 时间：
2019-07-31 19:01:12
阅读次数：
94
题目链接 "传送门" 题意 给你一棵无根树，要你寻找一个根节点使得在将一条边权变为$0$后，离树根最远的点到根节点的距离最小。 思路 本题和求树的直径很像，不过要记得的东西有点多，且状态也很多。 $fi[u][0]$表示在$u$这个结点不删边沿着子树方向能到达的最远距离，$se[u][0]$为第二远 ...
分类：
其他好文 时间：
2019-07-30 12:37:47
阅读次数：
69
【问题描述】 给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子 【输入格式】 第一行：n（结点数<=100），m（边数<=200）。 以下m行；每行两个结点x和y， 表示y是x的孩子(x,y<=1000)。 【输出格式】 第一行：树根：root。 第二行：孩子最多的结点max。 第三 ...
分类：
其他好文 时间：
2019-07-28 19:17:52
阅读次数：
85
