Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example,Given n = 3, there are a total of 5 unique BST' ...
分类：
其他好文 时间：
2017-10-19 11:07:11
阅读次数：
129
#include using namespace std; struct Node{ Node *left,*right; int n; }; class BST{ public: void insert(int a){ if(!empty) insert1(a,root); else{ root=... ...
分类：
其他好文 时间：
2017-10-15 17:30:09
阅读次数：
175
1.基本概念： 红黑树，一种二叉查找树，但在每个节点上增加一个存储位表示节点的颜色，红色或者黑色，通过对任何一条从根到叶子的路径上各个节点着色方式的限制，红黑树确保没有一条路径会比其他路径长处两倍，因而接近是平衡的。 2.特性： （1）红黑树是一颗二叉查找树，执行查找，插入，删除等操作的时间复杂度为 ...
分类：
其他好文 时间：
2017-10-10 20:35:20
阅读次数：
134
bst 【问题描述】 二叉查找树是一种特殊的二叉树（每个节点最多只有两个儿子的树）。树的每个节点上存有一个唯一的值，并且满足：这个节点的左子树内所有点的值都比这个节点的值小，且右子树内所有点的值都比这个节点的值要大。 对于一棵二叉查找树T，我们可以将一个值为x的新点插入T中，且保持树的性质。 算法如 ...
分类：
其他好文 时间：
2017-10-09 17:46:35
阅读次数：
178
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0 #d ...
分类：
其他好文 时间：
2017-10-08 16:08:26
阅读次数：
176
一、题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二、思路 1、二叉搜索树又称二叉排序树（Binary Sort Tree）或二叉查找树（Binary Search Tree）。二叉搜索树或者是一棵空 ...
分类：
其他好文 时间：
2017-10-06 22:26:47
阅读次数：
119
http://blog.163.com/zhoumhan_0351/blog/static/39954227200910231032917/ 前面讨论的查找都是内查询算法，被查询的数据都在内存。当查询的数据放在外存，用平衡二叉树作磁盘文件的索引组织时，若以结点为内外存交换的单位，则找到需要的关键字之 ...
分类：
其他好文 时间：
2017-09-29 23:02:07
阅读次数：
204
平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，如果插入 ...
分类：
其他好文 时间：
2017-09-27 22:34:23
阅读次数：
248
如图所示为一颗二叉搜索树，二叉搜索树是具有下列性质的二叉树或空树： 1. 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2. 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3. 任意节点的左、右子树也分别为二叉查找树。 4. 没有键值相等的节点。 补充 ...
分类：
其他好文 时间：
2017-09-27 22:32:34
阅读次数：
131
一、二叉查找树的性质 设x为二叉查找树中的一个结点。如果y是x的左子树中的一个结点，则key[y]<=key[x]。如果y是x右子树中的一个结点，则key[x]<=key[y]。 中序遍历可以按排列顺序输出树中的所有关键字。遍历时间复杂度为O(n)。 二叉查找树支持的操作： search、minim ...
分类：
其他好文 时间：
2017-09-23 12:13:15
阅读次数：
149
