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-02-18 11:45:52
阅读次数：
129
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.这道题是要求把有序链表转为二叉搜索树，和之前那道Convert Sorted Ar...
分类：
其他好文 时间：
2015-02-18 08:24:13
阅读次数：
160
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.这道题是要将有序数组转为二叉搜索树，所谓二叉搜索树，是一种始终满足左 &num) { ret...
分类：
编程语言 时间：
2015-02-17 15:18:17
阅读次数：
201
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.[Solution] 1 TreeNode *sortedListToBST(Li...
分类：
其他好文 时间：
2015-02-16 11:37:14
阅读次数：
126
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.
Calling next() will return the next smallest number in the BST.
Note...
分类：
其他好文 时间：
2015-02-15 18:12:12
阅读次数：
175
难产的笔记。。。本来打算用1天 结果前前后后拖了5天§9.1 静态查找表9.1.1 顺序表的查找各种扫 自己脑补吧 复杂度O(n)9.1.2 有序表的查找若表是单调的，则可以利用二分查找。复杂度O(logn)9.1.3 静态树表的查找见
http://blog.csdn.net/area_52/article/details/437958379.1.4 索引顺序表的查找建立索引表查找§9.2...
分类：
其他好文 时间：
2015-02-15 16:35:32
阅读次数：
238
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.[Solution] 1 TreeNode *sortedArrayToBST(vector &num) ...
分类：
其他好文 时间：
2015-02-14 22:27:21
阅读次数：
220
平衡树treap:（1）树+堆。具体是随机某个节点的值，然后维护这个值满足堆的性质。（2）代码实现sbt：（1）陈大神的节点大小平衡树，其实就是根据四种情况进行调整，而这四种情况也是其他bst会使用的调整方式。中心思想就是当节点信息变时，用maintain调整（2）代码实现procedure mai...
分类：
其他好文 时间：
2015-02-13 22:26:01
阅读次数：
181
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
Example
Tags Expand
Recursion Linked
List
解题思路：
思路一：平衡树调整。第一步建立一个单向树...
分类：
其他好文 时间：
2015-02-11 14:47:17
阅读次数：
139
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-02-10 01:57:18
阅读次数：
121
