二叉排序树BinarySortTree（二叉搜索树Binary Search Tree）...
分类：
编程语言 时间：
2015-08-31 01:10:59
阅读次数：
160
二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树：①若它的左子树非空，则左子树上所有结点的值均小于根结点的值；②若它的右子树非空，则右子树上所有结点的值均大于根结点的值；③左、右子树本身又各是一棵二叉排序树。上述性质简称二叉排序树性质(B...
分类：
编程语言 时间：
2015-08-29 23:18:14
阅读次数：
308
前面一篇文章讲到了二叉查找树的实现，其中的插入操作是使用非递归方法实现的，这里再增加一种递归实现插入的操作，Java代码如下，建议增加到前一篇文章对应的FOBinarySearchTree.java中；/**
* @TODO 二叉排序树插入元素(递归方法)
* @param e 需要插入的元素
* @return true or false
*/
public boolean insert(...
分类：
编程语言 时间：
2015-08-27 23:12:34
阅读次数：
220
二叉树的基本概念
关于二叉树有一点需要注意：二叉树并不是树的一种特殊形式，二叉树时有序树。
二叉树又有几种特殊的形式：最优二叉树（哈弗曼树）、二叉排序树（二叉查找树）、二叉堆。
哈弗曼树的特点就是带权路径长度最小，因此还叫最优二叉树。另外，哈弗曼树是完全二叉树。
二叉排序树它或者是一棵空树；或者是具有下列性质的二叉树：
1，若左子树不空，则左子树上所有结点的...
分类：
其他好文 时间：
2015-08-20 19:04:30
阅读次数：
130
今天做了一道题，发现需要返回根节点，不想多想，就上网搜了一下，发现其中提供的办法都是需要使用父节点，其实并不需要使用父节点。
只需要使用递归函数返回值就可以struct T{
int x;
T *lchild,*rchild;
};
T* init(T* &t){//树t的初始状态为t=NULL;e==0说明没有叶子节点
int e;
scanf("%d",&e...
分类：
编程语言 时间：
2015-08-20 16:56:09
阅读次数：
214
题目：
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's.
1 3 3 2 ...
分类：
编程语言 时间：
2015-08-20 15:22:03
阅读次数：
180
栈、队列、链表都有他们各自的好处，同样的也有弊端的存在。
如果我想要一个有序的数组和链表这个当然很好实现。现在我要在这几个数据结构中查找一个值。先说数组，因为是有序的通过二分查找很快的就可以找到。查找的效率还是很高的，但如果要是插入呢，为了保证有序，我要先找到插入位置，然后再将比插入数字大的数字依次向后移动；这时的第一反应就是链表！他打插入速度很快，只要改变指针的指向就可以了。但是链表大查找要从头开始找啊。只有知道了前一个元素的地址才能知道下一个地址。所以链表查找起来又费劲了。这时候就有人引进了...
分类：
编程语言 时间：
2015-08-20 13:12:44
阅读次数：
132
树结构练习——排序二叉树的中序遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序遍历的结果。
输入
输入包含多组数据，...
分类：
编程语言 时间：
2015-08-19 16:59:14
阅读次数：
174
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。图from baike二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值...
分类：
编程语言 时间：
2015-08-16 13:33:59
阅读次数：
150
转载自http://lxy2330.iteye.com/blog/1664786由于平衡二叉树与红黑树都是二叉排序树，又红黑树是对平衡二叉树的一种改进实现，所以它的很多思想算法都来源于排序二叉或平衡二叉树，比如排序二叉树中的添加、删除、查找及查找直接后继节点等，平衡二叉树中的左旋与右旋等都是一样的，...
分类：
其他好文 时间：
2015-08-14 18:39:30
阅读次数：
255
