思路： 先序序列的第一个结点为要构造二叉树的根结点，在中序序列中查找二叉树的根结点，则中序列根结点左边为根结点的左子树的中序序列，右边为根结点的右子树的中序序列。而先序序列根结点后面分别为它的左子树和右子树的先序序列。有了根结点在中序序列的位置，就知道了左子树和右子树的先序序列各自的位置。这样，就知 ...
分类：
其他好文 时间：
2016-10-25 09:25:02
阅读次数：
215
1.定义 是每个节点不能对于两个儿子的树。 2.查找二叉树 为每个节点指定一个关键值，每个节点的左子树的关键值都小于节点的关键值，而右子树的关键值都大于节点的关键值。 平均深度为O（logN）。 3. 查找二叉树的实现 1.fatal.h 2.searchtree.h 3.searchtree.c ...
分类：
其他好文 时间：
2016-10-18 11:30:23
阅读次数：
158
1.排序算 2.多线程 3.高并发 4.nio 5.设计模式 6.spring mvc ioc aop原理 7. 把 hashmap 和 correnthashp 源码看一遍 8. 再看几个算法 比如快排 二分查找 二叉树查找 链表 9. 再看几个算法 比如快排 二分查找 二叉树查找 链表 9. ...
分类：
其他好文 时间：
2016-09-27 17:41:23
阅读次数：
124
查找二叉树中根节点到叶子节点的所有路径： 本题有两种解法：递归解法和非递归解法，递归解法请参考：http://blog.csdn.net/booirror/article/details/47733175 该博主对递归算法的讲解不多，但是代码还是很容易看懂的。 刚刚又看到了一个代码写的更好、更简洁的 ...
分类：
其他好文 时间：
2016-09-18 23:48:50
阅读次数：
156
题目： minimum-depth-of-binary-tree 要求：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from ...
分类：
编程语言 时间：
2016-09-06 00:54:24
阅读次数：
280
AVL树是平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（logn）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的..
分类：
其他好文 时间：
2016-07-17 18:04:35
阅读次数：
193
今天看了一些关于平和查找二叉树的问题，顺便也复习了一下二叉树的遍历规则，写一下学习文档。树的遍历顺序大体分为三种：前序遍历（先根遍历、先序遍历），中序遍历（中根遍历），后序遍历（后根遍历）。如图所示二叉树：前序遍历：前序遍历可以记为根左右，若二叉树为空，则结束返回。前序遍历的规则：（1）访问根节点（...
分类：
其他好文 时间：
2016-01-03 17:28:14
阅读次数：
142
/********************************************************* 二叉树排序树的的构造和查找*********************************************************/#include #i...
分类：
编程语言 时间：
2015-11-28 13:32:06
阅读次数：
214
平衡查找树在之前的二分搜索和二叉查找树中已经能够很好地解决查找的问题了，但是它们在最坏情况下的性能还是很糟糕，我们可以在查找二叉树中，每次动态插入或删除某结点时，都重新构造为完全二叉树，但是这样代价太大，所以就引出了平衡查找树。详细的数学定义就不给出了，因为既不直观也记不住，直接给出一个平衡二叉树的...
分类：
其他好文 时间：
2015-09-10 12:27:57
阅读次数：
253
