红黑树介绍
红黑树是一种简单的实现2-3树的数据结构，它方便的把我们之前实现的二叉搜索树改造成了一棵2-3树。它的核心思想是用一条左倾链（红链）作为“胶水”把二叉树的两个节点给粘起来，形成一个3节点。
把红链看成水平的，看是不是和2-3树就一样了BST改造成红黑树有一些约定：
- 每个节点最多只有一个红链与之相连(连父亲和孩子)
- 每条从root到null的路径，都是同样的黑链数（绝对黑平...
分类：
编程语言 时间：
2016-05-26 01:09:50
阅读次数：
261
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 ...
分类：
其他好文 时间：
2016-05-25 15:00:50
阅读次数：
101
题目描述: 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 uniq ...
分类：
其他好文 时间：
2016-05-25 09:25:19
阅读次数：
117
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. ...
分类：
其他好文 时间：
2016-05-20 23:48:26
阅读次数：
207
Tree Construction Problem's Link Mean: 给定n个数，按照构造Binary Search Tree的方式来构造BST树，按顺序输出每一个非root结点的父节点的值。 analyse: 构造BST树最坏情况下时间复杂度为O(n)，肯定会超时。 注意到只需要输出结点的 ...
分类：
其他好文 时间：
2016-05-20 18:59:19
阅读次数：
190
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 n ...
分类：
其他好文 时间：
2016-05-19 10:45:21
阅读次数：
136
定义：一颗二叉排序树（BST）是一棵二叉树，其中的每个节点都包含一个Comparable的键（以及相关联的值），并且每个键都大于其左子树中的任意键而小于右子数的任意结点的键。 复杂度：一个由N个随机键构造的二叉排序树，查找的平均所需比较次数为~2lgN（约1.39lgN）。 接下来是完整的代码，包括 ...
分类：
编程语言 时间：
2016-05-19 10:26:00
阅读次数：
266
题目信息1099. Build A Binary Search Tree (30)时间限制100 ms
内存限制65536 kB
代码长度限制16000 B
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree...
分类：
其他好文 时间：
2016-05-18 19:32:10
阅读次数：
132
