题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于
右子树的结点。用递归和循环两种方法完成树的镜像转换。
例如输入：
8
/ 6 10
/\ /5 7 9 11
输出：
8
/ 10 6
/\ /11 9 7 5
思路：这也是一个递归的题目，对于当前节点，如果不是NULL节点或者叶子节点，那么只需要交换左右子节点...
分类：
其他好文 时间：
2015-04-29 09:58:55
阅读次数：
112
前面聊了一系列关于链表相交的问题，本篇博文，让我们通过一道简单的判断题，复习复习数组和二叉树。...
分类：
编程语言 时间：
2015-04-29 09:56:26
阅读次数：
117
题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回 true，否则返
回 false 。
例如输入 5、7、6、9、11 、10、8，由于这一整数序列是如下树的后序遍历结果：
8
/ 6 10
/ \ / 5 7 9 11
因此返回 true。
如果输入 7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回 false 。
思路：...
分类：
其他好文 时间：
2015-04-29 00:47:12
阅读次数：
166
1. AVL树的介绍AVL树是根据它的发明者G.M. Adelson-Velsky和E.M. Landis命名的。
它是最先发明的自平衡二叉查找树，也被称为高度平衡树。相比于”二叉查找树”，它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。
如上图（左）：非AVL树，如对节点9，左子树高度为0，右子树高...
分类：
其他好文 时间：
2015-04-28 23:00:58
阅读次数：
330
题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何
新的结点，只调整指针的指向。
比如将二元查找树
10
/ 6 14
/ \ / 4 8 12 16
转换成双向链表
4=6=8=10=12=14=16。
思路：对于树的很多题目，都可以使用递归的方法来处理。这道题目也不例外。我们从最基本的思路来考虑这个题目。
把一个二叉树编程双向链表，...
分类：
编程语言 时间：
2015-04-28 22:53:21
阅读次数：
284
??
字典树：又称为Trie，是一种用于快速检索的多叉树结构。Trie把要查找的关键词看作一个字符序列，并根据构成关键词字符的先后顺序构造用于检索的树结构；一棵m度的Trie树或者为空，或者由m棵m度的Trie树构成。
注意：和二叉查找树不同的是，其节点并非存储一个元素。
优点：1、利用公共内存，以达到节约内存的目的
2、根节点只存储其子树，不存储字母
3、每个节...
分类：
其他好文 时间：
2015-04-27 09:57:28
阅读次数：
126
这几天一直再看，觉得看懂了一些，先记下来。动态规划动态规划是运筹学的一个方向，就是把多级最优化问题分解成一系列的单阶问题。在不断增加的过程中，不断的计算当前问题的最优解。一般分为如下四个部分：
线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等；
区域动规：石子合并， 加分二叉树，统计单词个数，炮兵布阵等；
树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等；
背包问题：01背包问题...
分类：
编程语言 时间：
2015-04-27 02:07:23
阅读次数：
427
#include
#include
using namespace std;
template
class tree
{
private:
struct Node
{
T data;
Node* L;
Node* R;
Node(T d) :data(d), L(NULL), R(NULL){}
};
Node* root;
int Count;
publ...
分类：
其他好文 时间：
2015-04-26 09:19:05
阅读次数：
122
Description有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：假定高桥和低桥的高度分别是5和2，初始水位为1第一次洪水：水位提高到6（两个...
分类：
编程语言 时间：
2015-04-26 08:05:49
阅读次数：
199
B树即二叉查找树（二叉排序树 或 二叉搜索树）：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果...
分类：
其他好文 时间：
2015-04-24 23:55:00
阅读次数：
128
