题目： Given n, generate all structurally unique BST's (binary search trees) that store values 1...n. For example,Given n = 3, your program should return
分类：
其他好文 时间：
2016-01-28 00:37:47
阅读次数：
177
题目： 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
分类：
其他好文 时间：
2016-01-27 19:39:54
阅读次数：
127
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 n...
分类：
其他好文 时间：
2016-01-27 07:09:04
阅读次数：
178
题目大概就是求一个n个不同的数能构造出几种形态的二叉排序树。和另一道经典题目n个结点二叉树不同形态的数量一个递推解法，其实这两个问题的解都是是卡特兰数。dp[n]表示用n个数的方案数转移就枚举第几个数作为根，然后分成左右两子树，左右两子树的方案数又是相似子问题另外就是题目得先找到[1,1e10]的p...
分类：
其他好文 时间：
2016-01-25 21:14:57
阅读次数：
347
二叉排序树的定义：二叉排序树或者是空树，或者是满足如下性质的二叉树： ①若它的左子树非空，则左子树上所有结点的值均小于根结点的值； ②若它的右子树非空，则右子树上所有结点的值均大于根结点的值； ③左、右子树本身又各是一棵二叉排序树。 上述性质简称二叉排序树性质(BST性质)，故二叉排序树...
分类：
编程语言 时间：
2016-01-21 18:30:34
阅读次数：
257
二叉搜索树（BST，Binary Search Tree）---? 静态查找和动态查找（下一节会讲）? 针对查找，数据如何组织？为什么在前面咱们说的二分查找的效率会那么高？这是因为在查找之前我们就对数据进行了有效的组织。这时候估计有人该有疑问了，咱们说了这么多数据结构但是好像都有很大的限制，例如.....
分类：
其他好文 时间：
2016-01-20 08:43:54
阅读次数：
191
HashMap usually performs search operations bounded with complexity of O(1)<=T(n)<=O(n). BST performs search operations in O(logN)<=T(n)<=O(N).HashMap ...
分类：
其他好文 时间：
2016-01-19 23:39:28
阅读次数：
214
https://leetcode.com/problems/count-of-smaller-numbers-after-self/You are given an integer array nums and you have to return a new counts array. The c...
分类：
其他好文 时间：
2016-01-19 06:54:20
阅读次数：
170
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { v...
分类：
其他好文 时间：
2016-01-13 07:05:18
阅读次数：
180
题目：Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.思路：转化为数组，更容易搜寻中点package bst;class List...
分类：
其他好文 时间：
2016-01-10 13:03:04
阅读次数：
121
