题目要求：
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:
The left subtree of a node contains only nodes with keys less than the node's key....
分类：
其他好文 时间：
2015-03-31 14:46:43
阅读次数：
168
Treap
Treap是一种动态平衡的BST(Binary Search Tree)，它每个节点拥有键值和优先级两种属性。对于键值而言，它是一颗排序二叉树。对于优先级而言，这棵树是堆(优先级最高的是根节点)。可以证明Treap中插入，删除和查找的期望时间复杂度均为O(logn)。关于Treap的更多介绍，可见刘汝佳《训练指南》P230。
一般我们用Treap就是用来替代平衡二叉...
分类：
其他好文 时间：
2015-03-31 14:40:38
阅读次数：
226
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
#include
#include
#include
using namespace std;
struct TreeNode {
int val;...
分类：
其他好文 时间：
2015-03-30 11:24:41
阅读次数：
121
题目：
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 ...
分类：
其他好文 时间：
2015-03-29 15:11:19
阅读次数：
106
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
{CSDN:CODE:630443}...
分类：
其他好文 时间：
2015-03-29 07:08:21
阅读次数：
128
题目：
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: next() and...
分类：
其他好文 时间：
2015-03-29 00:38:50
阅读次数：
201
问题描述：Givenn, how many structurally uniqueBST's(binary search trees) that store values 1...n?For example,Givenn= 3, there are a total of 5 unique BST's...
分类：
其他好文 时间：
2015-03-21 22:49:36
阅读次数：
156
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
我想如果只是表示成二叉树，没有什么难度，但是如果是表示为平衡二叉树那么可能就有难度了
要求左右子树的高度是均衡的
先给出自己的解法，很low，就是现将节点都保存在vector...
分类：
其他好文 时间：
2015-03-21 17:10:11
阅读次数：
158
【题目】
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...
分类：
其他好文 时间：
2015-03-21 12:42:54
阅读次数：
129
