已知一棵特殊的二叉查找树。根据定义，该二叉查找树中每个结点的数据值 都比它左子树结点的数据值大，而比它右子树结点的数据值小。 另一方面，这棵查找树中每个结点都有一个权值，每个结点的权值都比它的 儿子结点的权值要小。 已知树中所有结点的数据值各不相同；所有结点的权值也各不相同。这时可 得出这样一个有趣... ...
分类：
其他好文 时间：
2017-07-27 20:28:50
阅读次数：
177
中序与后序或者前序都可以确定一颗二叉树原理： 中序是 访问顺序是左子树 根 右子树 后续是 左子树 右子树 根 所以一棵二叉树如果给了后续的信息 可以把树根确定下来 带入中序的信息中 找出左右子树 再带回后续的信息找这样反复，也就是递归下去，可以把树给确定下来。 DFS 大概可以用于 又要向下延伸 ...
分类：
其他好文 时间：
2017-07-26 23:38:13
阅读次数：
202
树的基本术语若一个结点有子树，那么该结点称为子树根的"双亲"，子树的根是该结点的"孩子"。有相同双亲的结点互为"兄弟"。一个结点的所有子树上的任何结点都是该结点的后裔。从根结点到某个结点的路径上的所有结点都是该结点的祖先。结点的度：结点拥有的子树的数目。叶子：度..
分类：
其他好文 时间：
2017-07-26 18:03:42
阅读次数：
105
二叉树，指针域具有两个下一节点的特殊链表结构。 先来看看它的结构 （此处补图） 来看程序中需要使用到的概念： 树根：二叉树的第一个节点 子树：对于某一个节点指针域指向的节点，左指针指向的节点为左子节点，右指针指向的节点为右子节点 树高：树的层数 树宽：树在最多节点一层的节点数 叶子：不具有子树的节点 ...
分类：
编程语言 时间：
2017-07-24 23:31:14
阅读次数：
168
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5967 【题目大意】 给出一张图，每个点仅连一条有向边，或者不连， 要求查询在可更改有向边的情况每个点通过有向边最终能到的终点， 如果是个环则输出-1 【题解】 我们用lct维护，同时在每棵树根结点的 ...
分类：
移动开发 时间：
2017-07-24 23:31:08
阅读次数：
164
题目描述： 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入： 输入有多组数据。 每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000 ...
分类：
其他好文 时间：
2017-07-22 19:51:52
阅读次数：
131
P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接 ...
分类：
其他好文 时间：
2017-07-22 14:25:58
阅读次数：
158
Description 给出一个 N 个节点的有根树，点编号 1 ～ N ，编号为 i 的点有权值 v i 。请选出一个包含树根的，点数 不超过 K 的连通块，使得点权和最大。 Input 输入的第一行有二个整数 N , K ( K ≤ N ≤ 3000) 。 接下来一行 N 个整数，第 i 个数描 ...
分类：
其他好文 时间：
2017-07-18 01:45:16
阅读次数：
337
指定一个数据为二叉树的根，向二叉树中插入数据，（树的第一层）如果要插入的数据比树根的数据大，则放在该结点的右侧，如果要插入的数据比树根小，则放在该结点的左侧，（树的第二层）数据的存放规则与上面的一致。#include<stdio.h>#include<stdlib.h>#include&l..
分类：
编程语言 时间：
2017-07-16 17:28:29
阅读次数：
237
