入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。
分析：求数中两个结点的最低共同结点是面试中经常出现的一个问题。这个问题至
少有两个变种。
第一变种是二叉树是一种特殊的二叉树：查找二叉树。也就是树是排序过的，位于
左子树上的结点都比父结点小， 而位于右子树的结点都比父结点大。 我们只需要从根结点开
始和两个结点进行比较。 如果当前结点的值比两个结点都大， 则最低的共同父结点一...
分类：
微信 时间：
2015-04-29 13:40:20
阅读次数：
211
problem：
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
Hide Tags
Tree Depth-first
Search
题意：将一个递增的序列 转换成一棵 平衡查找二叉树
...
分类：
其他好文 时间：
2015-04-23 10:59:34
阅读次数：
201
problem：
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
Hide Tags
Depth-first Search Linked
List
题意：给定一个递增的单链表，将其转...
分类：
其他好文 时间：
2015-04-23 10:58:24
阅读次数：
165
1、二叉排序树的定义
二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树：
（1）若它的左子树非空，则左子树上所有结点的值均小于根结点的值；
（2）若它的右子树非空，则右子树上所有结点的值均大于根结点的值；
（3）左、右子树本身又各是一棵二叉排序树。...
分类：
编程语言 时间：
2015-03-12 20:54:00
阅读次数：
263
BST： 每个节点的键，都大于其左自述中的任意节点的键，而小于有字数的任意结点的键。 部分实现 get(Node x , Key key){ if(x == null) return null; cmp = key.compareTo(x.key); if(cmp0) retrun ...
分类：
其他好文 时间：
2015-03-09 20:42:44
阅读次数：
172
把以前网络课的最长前缀匹配的作业重新写了下。简单说一下，输入输出要求如下，详细要求可见课程页面：https://kattis.csc.kth.se/problem?id=forwarding21.路由表以fib 格式给出，以换行符结束2.报文以input 红色为以太报文头，蓝色为目的ip地址Sa.....
分类：
其他好文 时间：
2015-03-08 18:35:37
阅读次数：
367
查找二叉树，有成二叉排序树。一颗查找二叉树，或是一棵空树，或者满足以下递归条件： 1. 查找树的左、右子树各是一棵查找树； 2. 若查找树的左子树非空，则其左子树上的各节点值均小于根节点的值； 3. 若查找树的右子树非空，则其右子树上的各节点值均大于根节点的值；查找二叉树的基本...
分类：
其他好文 时间：
2015-03-02 23:51:34
阅读次数：
166
递归解法：
（1）如果二叉树查找树为空，不需要转换，对应双向链表的第一个节点是NULL，最后一个节点是NULL
（2）如果二叉查找树不为空：
如果左子树为空，对应双向有序链表的第一个节点是根节点，左边不需要其他操作；
如果左子树不为空，转换左子树，二叉查找树对应双向有序链表的第一个节点就是左子树转换后双向有序链表的第一个节点，同时将根节点和左子树转换后的双向有序链 表的最后一个节点连接；
...
分类：
其他好文 时间：
2015-01-29 09:23:57
阅读次数：
159
1、二叉树定义：
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
stru...
分类：
其他好文 时间：
2014-12-17 00:20:47
阅读次数：
176
先上二叉树查找树的删除的代码，因为删除是二叉查找树最复杂的操作：
int BinarySearchTree::tree_remove(const T& elem)
{
BinarySearchTreeNode *z = tree_search(elem);//根据元素查找到要删除的节点
BinarySearchTreeNode *x, *y;
if (z != NULL)
{
...
分类：
编程语言 时间：
2014-12-04 08:51:29
阅读次数：
209
