二叉查找树（Binary Search Tree，BST），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。...
分类：
编程语言 时间：
2015-07-19 19:27:00
阅读次数：
154
Lowest Common Ancestor of a Binary Search TreeTotal Accepted:7402Total Submissions:19069My SubmissionsQuestionSolutionGiven a binary search tree (BST)...
分类：
编程语言 时间：
2015-07-19 11:39:59
阅读次数：
153
函数传指针与引用 由于在今天编程的时候遇到一个小小的问题，这个问是虽然小，但是闲扰了我一整天的时间------注意，是一整天！ 废话不多说，先给出一段代码 // 二叉树的建立.cpp : 定义控制台应用程序的入口点。//#include using namespace std;//定义二叉排序树的节...
分类：
其他好文 时间：
2015-07-17 20:47:19
阅读次数：
211
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。
简单而言就是
左边的小于中间
中间的小于右边
首先建立几个数据变量
#define TYPE i...
分类：
其他好文 时间：
2015-07-16 16:45:11
阅读次数：
96
一直对于二叉搜索树（又叫二叉排序树，也叫二叉查找树），没有很好的理解，决定花点时间来学习and总结。。
二叉搜索树也是二叉树的一种。（就像堆也就二叉树的一种一样。。。）
只不过，二叉搜索树也是有其他要求：对于所有的子树，其根节点的值大于左子树上的所有结点的值，而小于右子树上所有结点的值的值。。
对于错误的理解：对于所有的结点，要大于其左结点，小于其右结点。。（PS：这种理解是错误的，...
分类：
其他好文 时间：
2015-07-16 00:55:13
阅读次数：
114
一、概述
TreeMap是基于红黑树实现的。由于TreeMap实现了java.util.sortMap接口，集合中的映射关系是具有一定顺序的，该映射根据其键的自然顺序进行排序或者根据创建映射时提供的Comparator进行排序，具体取决于使用的构造方法。另外TreeMap中不允许键对象是null。
1、什么是红黑树？
红黑树是一种特殊的二叉排序树，主要有以下几条基本性...
分类：
编程语言 时间：
2015-07-15 15:05:41
阅读次数：
153
public class Search { public class BiTreeNode{ int m_nValue; BiTreeNode m_pLeft; BiTreeNode m_pRight; } //顺序查找，查...
分类：
编程语言 时间：
2015-07-14 15:22:56
阅读次数：
130
查找： ? 静态查找（只查找）：顺序查找（）， 折半查找，分块查找 动态查找（查找失败则插入）：二叉排序树、二叉平衡树、 B－、B＋ 树 B－、 B＋ 树是高效的外存数据结构， 二叉。。树不能的每个节点读取外存时...
分类：
编程语言 时间：
2015-07-13 18:57:05
阅读次数：
136
与链表不同，树是一种非线性的数据结构。树中最常用的是二叉树，二叉树限制了子树的数量，也就是每个结点的子树至多2个，并且这两个子树是有顺序的。而二叉搜索树（二叉查找树，二叉排序树）是指根节点的关键字大于左子树的，而小于右子树，并且，左右子树也是一颗二叉搜索树。也就是说中序遍历一颗二叉搜索树，它的输.....
分类：
编程语言 时间：
2015-07-12 18:49:50
阅读次数：
238
题意：给一棵二叉排序树，找p和q的LCA。思路：给的是排序树，那么每个节点必定，大于左子树中的最大，小于右子树种的最小。根据这个特性，找LCA就简单多了。三种情况：（1）p和q都在root左边，那么往root左子树递归。（2）在右同理。（3）一左一右的，那么root->val肯定大于其中的1个，小于...
分类：
其他好文 时间：
2015-07-11 15:05:18
阅读次数：
223
