引言本文来自于Google的一道题目：how to merge two binary search tree into balanced binary search tree.how to merge two binary search tree into balanced binary searc...
分类：
其他好文 时间：
2015-01-22 13:15:23
阅读次数：
129
二叉搜索树
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3007 Accepted Submission(s): 1310
Problem Description
判断两序列是否为同一二叉搜索树序列
Input
...
分类：
其他好文 时间：
2015-01-21 22:28:39
阅读次数：
218
1.什么是二叉排序树？二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于...
分类：
编程语言 时间：
2015-01-21 19:40:48
阅读次数：
224
二叉搜索树的删除：
在删除之前需要从树中查找到这个节点，然后再针对情况来判断如何删除。
分为三种情况，首先是此节点没有孩子节点，此节点有一个孩子节点，此节点有两个孩子节点
void Delete(BinTree*& root,int value)
{
BinTree* delnode= NULL;
if(root == NULL)
return ;
BinTree* temp ...
分类：
其他好文 时间：
2015-01-19 10:52:53
阅读次数：
121
二叉查找树（Binary Search Tree），也称二叉搜索树、有序二叉树（ordered binary tree），排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：...
分类：
其他好文 时间：
2015-01-18 22:45:47
阅读次数：
336
二叉搜索树（一）概念一个二叉搜索树是一个节点有序的二叉树，（1）根的左分支节点值都小于根节点的值（2）右分支节点值都大于根节点值（3）所有子树也都是二叉搜索树自平衡二叉搜索树平衡二叉树：一个所有叶子节点的深度差不超过1的二叉搜索树自平衡二叉搜索树：是指其操作都试图维持平衡的二叉搜索树红黑树红黑树是一...
分类：
其他好文 时间：
2015-01-18 20:53:43
阅读次数：
206
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Callingnext()will return the next...
分类：
其他好文 时间：
2015-01-18 09:17:43
阅读次数：
146
二叉搜索树是红黑树的基础。
关于红黑树的链接：
http://blog.csdn.net/v_JULY_v/article/details/6105630
linux kernel 源码中关于红黑树的链接：
https://github.com/torvalds/linux/blob/master/lib/rbtree.c
https://github.com/torvalds/linu...
分类：
其他好文 时间：
2015-01-14 15:41:08
阅读次数：
206
红黑树是建立在二叉查找树的基础之上的，关于二叉查找树可以参看【算法导论】二叉搜索树的插入和删除和【算法导论】二叉树的前中后序非递归遍历实现。对于高度为h的二叉查找树而言，它的SEARCH、INSERT、DELETE、MINIMUM、MAXIMUM等操作的时间复杂度均为O(h)。所以在二叉查找树的高度较高时，上述操作会比较费时，而红黑树就可以解决这种问题。...
分类：
编程语言 时间：
2015-01-14 12:49:51
阅读次数：
1480
二叉搜索树（1）定义二叉搜索树（Binary Search Tree），也称二叉排序树或二叉查找树一棵二叉树，可以为空；如果不为空，满足以下性质：a.非空左子树的所有键值小于其根节点的键值b.非空右子树的所有键值大于其根节点的键值c.左右子树都是二叉搜索树（2）相关操作Position Find( ...
分类：
其他好文 时间：
2015-01-14 00:44:20
阅读次数：
210
