问题来源：https://leetcode.com/problems/unique-binary-search-trees//**
*
*
* ClassName UniqueBinarySearchTrees
*
*
* Description Given n, how many structurally unique BST's (binary searc...
分类：
其他好文 时间：
2015-03-21 12:40:04
阅读次数：
135
http://www.iteye.com/topic/614070此少侠总结的特棒，直接收藏了。我们这个专题介绍的动态查找树主要有： 二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都具备下面几个优势：(1) 都是动态结构。在删除，插入操作的时...
分类：
其他好文 时间：
2015-03-21 12:31:34
阅读次数：
151
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
class Solution {
public:
vector Num;
TreeNode *sortedArrayToBST(vector &num) {
if (num.size() == 0) r...
分类：
其他好文 时间：
2015-03-21 11:24:00
阅读次数：
169
这题难度还可以，找出规律就不难了PS:x的n次方是 pow(x,n) 而且x必须是double or float.BSTTime Limit:1000MSMemory Limit:65536KTotal Submissions:8850Accepted:5400DescriptionConsider...
分类：
其他好文 时间：
2015-03-19 00:37:11
阅读次数：
195
It is similar to use stack for BST inorder traversal.So do the same thing :1. Get stack to store right branchs(include current node).2. When you pop t...
分类：
其他好文 时间：
2015-03-18 07:50:34
阅读次数：
139
题目：Recover Binary Search Tree
/*
* LeetCode: recover the binary search tree
* 题目：二叉树中有两个节点被交换了位置，找出它们，并且将它们换回来，要求用o(n)的连续空间
* 知识点：1、BST树的特点：中序遍历后的节点的排列是按照非降的顺序
* 思路：按照特点中序遍历，当遇到逆序的节点则按照保存相关节点，注...
分类：
其他好文 时间：
2015-03-17 20:16:07
阅读次数：
114
Recover Binary Search Tree问题：Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Note:A ...
分类：
其他好文 时间：
2015-03-17 15:41:16
阅读次数：
139
题目： Given
a binary tree, determine if it is a valid binary search tree (BST).
知识点：BST的特点：
1、一个节点的左子树的所有点都小于或等于这个点的值，右子树的所有节点的值大于该节点的值；
2、最左节点值最小，最右节点值最大；
3、中序遍历结果值是一个非降的数列
问题：如果用Integer.MAX_VAL...
分类：
其他好文 时间：
2015-03-16 23:13:11
阅读次数：
149
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.分治是比较好而且容易想到的思路。 1 class Solution { 2 public: 3 T...
分类：
其他好文 时间：
2015-03-15 23:32:20
阅读次数：
212
Binary Search Tree Iterator问题：Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Cal...
分类：
其他好文 时间：
2015-03-13 20:32:54
阅读次数：
149
