Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
题意：将一个有序数组变成二叉搜索树。
思路：简单的递归。
/**
* Definition for a binary tree node.
* public class TreeNode {...
分类：
其他好文 时间：
2015-05-05 21:59:06
阅读次数：
117
找找规律，实际上是二分查找的过程，只要找到了mid与输入的n相同的话，直接输出left和right就可以了。代码如下： 1 #include 2 using namespace std; 3 4 long long getroot(int n) 5 { 6 long long root ...
分类：
其他好文 时间：
2015-05-05 15:57:04
阅读次数：
96
C++二叉查找树：Binary Search tree
二叉查找树默认左子树的值都比根节点小，右子树都比根节点大，这个定义排除了树中存在值相同节点的可能性。这便是二叉查找树称为一个用关键值KEY快速查找的工具。
二叉树类：
class bst
{
struct Node
{
T data;
Node* L;
...
分类：
编程语言 时间：
2015-05-05 14:28:04
阅读次数：
150
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n)
space is pretty straight forward. Could you devis...
分类：
其他好文 时间：
2015-05-04 18:06:38
阅读次数：
119
找binary tree中两个node第一个公共祖先。注意不一定是BST想法：p，q都在左子树，就branch left。如果都在right，就branch right。如果不在same side，就返回first common ancestor所以主要是在left subtree和right su...
分类：
其他好文 时间：
2015-05-04 13:31:09
阅读次数：
155
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-05-04 13:27:57
阅读次数：
115
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The left subtree of a node contains only nodes with keys less than the node's key.Th...
分类：
其他好文 时间：
2015-05-04 10:12:08
阅读次数：
100
原创作品，转载请注明出处:点我二叉查找树（Binary Search Tree，BST），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的...
分类：
编程语言 时间：
2015-05-03 15:56:24
阅读次数：
211
给定一个node，找inorder traversal 里下一个。最直接的想法是inorder遍历整个bst，然后在遍历的结果中查找。但是这样耗费多余的空间和时间。geeksforgeek（1）有parent指针在cc150上有很好的讲解三种情况：i 当前node的right ！= null, 则返...
分类：
其他好文 时间：
2015-05-03 14:32:51
阅读次数：
275
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 1
\ ...
分类：
其他好文 时间：
2015-05-02 18:11:24
阅读次数：
110
