给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数，即该二叉树的高度。 输入样例: 输出样例: ...
分类：
其他好文 时间：
2018-02-02 21:50:05
阅读次数：
489
AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，是一种高度平衡的自平衡二叉查找树 它的查找、插入和删除在平均和最坏情况下都是O（log n），这得益于它的性质： 在满足二叉查找树的性质情况下，还满足每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1 ...
分类：
其他好文 时间：
2018-01-30 12:19:52
阅读次数：
172
1.介绍 AVL树是带有平衡条件的二叉查找树，而且必须保证树的深度是O(logN). 这个平衡条件很多，最常见的是左子树和右子树的高度相差不超过1，可以证明，一颗AVL树的高度最多为1.44log(N+2)-1.328。 因此，除了插入的操作以外，所有的树操作都以O(logN)执行，因为当进行插入的 ...
分类：
其他好文 时间：
2018-01-28 16:34:30
阅读次数：
154
treemap结构是红黑树 1.先介绍一下平衡二叉树 其特点是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。也就是说该二叉树的任何一个子节点，其左右子树的高度都相近。 2.红黑树（Red Black Tree） 是一种自平衡二叉查找树 （1） 检索效率O(l ...
分类：
编程语言 时间：
2018-01-13 23:56:08
阅读次数：
375
一、AVL树性质1.本身首先是一棵二叉搜索树。2.带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1。也就是说，AVL树，本质上是带了平衡功能的二叉查找树（二叉排序树，二叉搜索树）。AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。如果在AVL树中插入或删除节点后，使得高度之差大于1。此时，AVL树的平衡状态就被破坏，它就不再是一棵二叉树；为了让它重新维持在一个平
分类：
其他好文 时间：
2018-01-09 10:22:31
阅读次数：
184
"Codeforces Round 453 (Div. 1)" A. Hashing Trees 题目描述 ：给出一棵树的高度和每一层的节点数，问是否有两棵树都满足这个条件，若有，则输出这两棵树，否则输出 perfect solution 首先判断什么时候是 perfect ：当不存在相邻两层的节点 ...
分类：
其他好文 时间：
2018-01-08 20:13:12
阅读次数：
143
在写二叉树的时候如果用递归实现二叉树的遍历很简单，但是用非递归来实现二叉树的遍历就不那么简单了需要一些技巧。 那为什么还要非递归实现呢？个人理解：如果树的高度很大，超过了允许递归的次数，那么就会出错，比如我记得python只允许递归100次（不知道记错没） 这时候用迭代就要保险的多，不会出错。 下面 ...
分类：
其他好文 时间：
2018-01-02 15:26:20
阅读次数：
145
1.顺序表：线性表的顺序存储（以数组形式保存的线性表） 2.在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n） 3.红黑树 理论https://www.cnblogs.com/skywang12345/p/3245399 ...
分类：
其他好文 时间：
2018-01-02 11:28:56
阅读次数：
162
[CodePlus2017]汀博尔 Description 有n棵树，初始时每棵树的高度为Hi，第i棵树每月都会长高Ai。现在有个木料长度总量为S的订单，客户要求每块 木料的长度不能小于L，而且木料必须是整棵树（即不能为树的一部分）。现在问你最少需要等多少个月才能满足 订单。 有n棵树，初始时每棵树 ...
分类：
其他好文 时间：
2017-12-26 19:01:05
阅读次数：
136
一 树的基本术语 （1） 结点、叶子、父结点、子结点、祖父结点、兄弟结点、子孙结点 （2） 结点的度：结点拥有的子树的数量 （3） 树的度：树中结点最大的树 （4） 树的高度：树中结点的最大层次 二 二叉树的性质 （1） 二叉树第i层上的结点数目最多为 2{i-1} (i≥1) （2） 深度为k的二 ...
分类：
其他好文 时间：
2017-12-16 14:49:01
阅读次数：
101
