[luogu]P1133 教主的花园 ——!x^n+y^n=z^n 题目描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树，这3种树的高度分别为10，20，30。教 ...
分类：
其他好文 时间：
2017-10-28 12:51:33
阅读次数：
210
给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数，即该二叉树的高度。 输入样例: 9 ABDFGH ...
分类：
其他好文 时间：
2017-10-20 21:30:33
阅读次数：
138
并查集+路径压缩 parent[MAX_N] //父节点 rank[MAX_N] //树的高度 初始化： 查询根节点： 合并集合： 路径压缩： ①递归： ②非递归： ...
分类：
其他好文 时间：
2017-10-19 21:07:50
阅读次数：
265
二叉树是一种特殊的树结构：每个节点最多有两个子节点。 二叉树的性质： （1）二叉树第i层的节点数目最多为 2{i-1} (i≥1)。 （2）深度为k的二叉树至多有2{k}-1个结点(k≥1)。 （3）包含n个结点的二叉树的高度至少为log2 (n+1)。 （4）在任意一棵二叉树中，若终端结点的个数为 ...
分类：
其他好文 时间：
2017-10-13 14:14:33
阅读次数：
193
问题描述：给定一序列，求任意区间(i, j)的元素和；修改任意一元素，实现快速更新 树状数组 树状数组的主要特点是生成一棵树，树的高度为logN。每一层的高度为k，分布在这一层的序列元素索引的二进制表达有个共同的特点，就是最低二次幂为k。 子树间有很强的联系，即，给定一序列元素索引i，可以推知该元素 ...
分类：
编程语言 时间：
2017-10-03 00:26:44
阅读次数：
314
树形结构是一类重要的非线性结构数据结构。其中以树和二叉树最为常用，直观看来，树是以分支关系定义的层次结构。 树的定义与基本术语 树的结构定义是一个递归定义，即在树的定义中又用到树的概念。除了树形表示外，树形结构还有广义表表示、文氏图表示(反映集合包含关系)和凹人表示(类似一本书的目录)等其他表示形式 ...
分类：
其他好文 时间：
2017-10-02 23:04:20
阅读次数：
261
假设你去一个风景区旅游时候，种下一棵果树，但显然从果树苗到果实不是一天两天能完成对。需要慢慢长高。而你又不可能经常去看，但又想知道树的高度，哪怎么办？ 所以要解决的问题是：如何正确估计一棵果树的高度？ 我们想要知道的果树高度叫做待估的状态变量。 我们想一年知道一次，这个叫做步长。 你需要知道种下果树 ...
分类：
其他好文 时间：
2017-09-30 20:59:56
阅读次数：
180
平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，如果插入 ...
分类：
其他好文 时间：
2017-09-27 22:34:23
阅读次数：
248
题目链接https://leetcode.com/submissions/detail/119156148/ 题目大意：返回一个二叉树的高度。 法一：深搜，左右子树直接递归（耗时1ms），代码如下： 1 private static int maxDepth(TreeNode root) { 2 i ...
分类：
其他好文 时间：
2017-09-17 22:06:10
阅读次数：
140
二叉排序树又称二叉查找树，亦称二叉搜索树。 二叉排序树或者是一颗空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根节点的值； （2）若右子树不空，则右子树所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树 平衡二叉树： 又称为AVL树 ...
分类：
编程语言 时间：
2017-09-10 15:52:21
阅读次数：
281
