二叉树二叉树是每个节点最多有两个子树的树结构。通常子树被称作 左子树 和 右子树。二叉树常被用于实现二叉查找树。二叉树的每个节点至多只有2棵子树（不存在度大于2的节点），二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2i-1结点；深度为k的二叉树至多有2k - 1个结点；对任何一棵二叉树...
分类：
其他好文 时间：
2014-12-31 16:01:51
阅读次数：
232
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
将增序数组转换为左右均衡的二叉查找树 根据查找树的性质 左子树所有节点小于根节点值 右边都大于根节点值 子树也遵循此性质 所以只要取出增序数组的中间值作为根节点 再将左右子数组进行递归 代码如下：
p...
分类：
其他好文 时间：
2014-12-30 17:18:32
阅读次数：
168
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced
BST.
将增序链表转换为均衡的二叉查找树 与数组转换相同 找到链表的中间结点 作为树的根节点进行赋值 再将链表以中间节点为界 分为左右子链表 进行递归赋值 代码如下：
publi...
分类：
其他好文 时间：
2014-12-30 17:11:39
阅读次数：
149
下面是二分查找树的具体实现BinarySearchTree类架构 1 /* 2 * 简化的二叉查找树,节点只是int类型 3 */ 4 public class BinarySearchTree { 5 private static class BinaryNode { //privat...
分类：
其他好文 时间：
2014-12-30 14:56:14
阅读次数：
171
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.解题思路：根据递增序列，求平衡二叉查找树，根据平衡二叉查找树的性质，其左右都是二叉查找树，用递归可以比较轻...
分类：
其他好文 时间：
2014-12-29 22:55:25
阅读次数：
297
【题目】
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
【分析】
无
【代码】
在下面超时的代码上进行改进：把链表先转换为vector再进行操作。
[LeetCode]108.Convert Sorted Ar...
分类：
其他好文 时间：
2014-12-29 12:14:29
阅读次数：
124
【题目】
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
【分析】
二分法，以中间元素i为根节点[start,i-1]递归构建左子树，[i+1,end]递归构建右子树
【代码】
/*****************************...
分类：
其他好文 时间：
2014-12-28 11:41:50
阅读次数：
240
【题目】
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 nodes with keys less than the nod...
分类：
其他好文 时间：
2014-12-27 17:34:02
阅读次数：
236
【题目】
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 ...
分类：
其他好文 时间：
2014-12-27 16:11:53
阅读次数：
109
【题目】
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 ...
分类：
其他好文 时间：
2014-12-26 21:41:23
阅读次数：
162
