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-04-24 12:40:04
阅读次数：
138
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 all 5 unique BST's shown below.
1 3 ...
分类：
其他好文 时间：
2015-04-23 17:35:14
阅读次数：
145
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
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...
分类：
其他好文 时间：
2015-04-22 23:34:04
阅读次数：
201
Given an array where elements are sorted in ascending order, convert it to a height balanced BST....
分类：
其他好文 时间：
2015-04-22 20:43:17
阅读次数：
122
二叉查找树在数据结构中也经常会被用到。所谓二叉查找树就是从根节点开始，左边的节点比右边的节点小。显然BST的前序遍历就是一个从小到大的有序数组。
JAVA构建二叉查找树：
// 构建一颗二叉查找树
/*原理：
* 下一个数据和根节点比较，比根大放在根的右边，然后再跟节点的右孩子节点比较
* 比根节点小，则放在根节点的左侧，
* 如果等于根，那么不操作
...
分类：
其他好文 时间：
2015-04-22 18:17:42
阅读次数：
128
剑平面阿里被问到这个，刚开始画了下看有什么性质，乱蒙了几个都被推翻了，初始感觉就是要O(n)的，因为印象中BST的构树都可以O(nlogn)搞定。然后剑平说最后一个数肯定是根节点，一下反应过来了，就是二分出间隔点然后两边递归判断，不过这好像还是构树的思路，可以把整棵树构造出来。然后剑平说不是二分，直...
分类：
其他好文 时间：
2015-04-21 23:58:58
阅读次数：
299
一道BST的练习题。Treap版：#include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i pr[v]) Right(v); } else { Insert(x, r[v]).....
分类：
其他好文 时间：
2015-04-21 22:15:51
阅读次数：
142
AVL树是带有平衡条件的二叉查找树，其查找和删除的时间复杂度为logn,是对二叉查找树的改进，我们将节点的左子树和右子树深度之差称为平衡因子（BF），其中的每一个节点的平衡因子的绝对值不大于1。
距离插入节点最近的，并且平衡因子绝对值大于1的节点为根的子树，称为最小不平衡子树。
要实现AVL树，就必须保证在插入的时候消除不平衡的子树，即通过某种方式，使每次插入一个节点，都是平衡的BST树，下面...
分类：
编程语言 时间：
2015-04-21 09:55:28
阅读次数：
385
