思路：AVL树是高度平衡的二叉搜索树，这里为了清晰说明，分别判断是否为搜索树，是否为平衡树。struct TreeNode{ struct TreeNode *left; struct TreeNode *right; int key;};//这里先判断是否为二叉搜索树，其次判断是...
分类：
其他好文 时间：
2014-09-13 11:51:45
阅读次数：
205
题目描述：
判断两序列是否为同一二叉搜索树序列
输入：
开始一个数n，(1
接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。
输出：
如果序列相同则输出YES，否则输出NO
样例输入：
2...
分类：
其他好文 时间：
2014-09-10 17:43:50
阅读次数：
171
这个是BFS搜索的典型问题，好好整理一下： 给定一个迷宫，入口为左上角，出口为右下角，问是否有路径从入口到出口，若有则输出一条这样的路径。注意移动可以从上、下、左、右、上左、上右、下左、下右八个方向进行。迷宫输入0表示可走，输入1表示墙。易得可以用1将迷宫围起来避免边界问题。本题采用BFS算法给出....
分类：
其他好文 时间：
2014-09-09 12:21:48
阅读次数：
176
B树即二叉搜索树：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进...
分类：
其他好文 时间：
2014-09-09 10:40:48
阅读次数：
219
平均时间复杂度最差时间复杂度空间复杂度二分查找二叉搜索树log(N)N是节点数
分类：
其他好文 时间：
2014-09-09 10:36:28
阅读次数：
138
RB-tree(红黑树)
1.1
简介
RB-tree属于二叉搜索树，即节点的键值一定大于其左孩子节点的键值，小于其右孩子节点的键值。RB-tree还有以下四个特征：
1、 每个节点非黑即红。
2、 根节点为黑色。
3、 如果节点为红，其子节点必须为黑。
4、 任一节点至NULL（即尾端）的任何路径，所含黑节点...
分类：
其他好文 时间：
2014-09-07 17:19:25
阅读次数：
280
二叉搜索树（BST）定义左孩子的值全部小于根节点，右孩子的值全部大于跟结点，左孩子、右孩子同样满足上述条件。假如有3个结点，总共有5个可能的BST: 1 3 3 2 1 \ / / / \ \ 3 ...
分类：
其他好文 时间：
2014-09-07 12:10:25
阅读次数：
195
方法三：因为N*M的取值就是1,10,11,100,101,110,111,......所以直接在这个空间搜索，这是对方法一的改进。搜索这个序列直到找到一个能被N整除的数，它就是N*M，然后可计算出M。例如N=3时，搜索树如下：上图中括号内表示模3的余数。括号外表示被搜索的数。左子树表示0，右子树表...
分类：
其他好文 时间：
2014-09-06 22:26:13
阅读次数：
415
Givenn, generate all structurally uniqueBST's(binary search trees) that store values 1...n.For example,Givenn= 3, your program should return all 5 uni...
分类：
其他好文 时间：
2014-09-04 18:52:29
阅读次数：
181
