题目
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
方法
数组是有序的，要求创建的二叉树尽量平衡，很容易想到对数组进行二分操作，左边的数组元素是左子树，右边的数组元素是右子树。进行递归操作就可以了。
TreeNode...
分类：
其他好文 时间：
2014-06-20 11:06:46
阅读次数：
257
【题目】
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
【题意】
给定一个已排序的数组（不存在重复元素），将它转换成一棵平衡二叉搜索树。
【思路】
由于平衡二叉树要求左右子树的高度差绝对值相遇等于1，也就是说左右子树尽可能包含相同数目节点。
则使用二分法来解本题即可。...
分类：
其他好文 时间：
2014-06-20 11:03:31
阅读次数：
246
【题目】
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.
【题意】
判断二叉树是否是平衡二叉树
【思路】
平衡二...
分类：
其他好文 时间：
2014-06-20 11:02:54
阅读次数：
173
题目
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
方法
和有序数组的思想基本一样，将链表进行二分。
TreeNode getBST(ListNode head, int len) {
i...
分类：
其他好文 时间：
2014-06-20 09:46:33
阅读次数：
267
题目
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node...
分类：
其他好文 时间：
2014-06-20 09:02:56
阅读次数：
232
Given an array where elements are sorted in
ascending order, convert it to a height balanced BST./** * Definition for binary
tree * public class TreeN...
分类：
其他好文 时间：
2014-06-11 21:58:10
阅读次数：
300
【题目】
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
【题意】
将一个有序链表转换成平衡二叉树
【思路】
思路跟Convert Sorted Array to Binary Search Tree完全一样...
分类：
其他好文 时间：
2014-06-07 16:20:05
阅读次数：
287
点击打开链接题意：集合S支持一下四种操作： INSERT(S,x) :
假设S中没有x，则插入xDELETE(S,x): 假设S中有x，则删除xK-TH(S): 输出S中第K小的数COUNT(S,x):
统计S中小于x的数有多少个一共同拥有Q（1 ≤ Q ≤ 200000）次操作。Tr...
分类：
其他好文 时间：
2014-06-06 21:55:34
阅读次数：
277
题目链接：点击打开链接题意比較明显，不赘述。删除时能够把i-1转到根，把i+1转到根下则i点就在
根右子树 的左子树，且仅仅有i这一个 点#include#include#include#includeusing namespace std;#define
N 300500#define inf 1...
分类：
其他好文 时间：
2014-06-03 11:29:26
阅读次数：
277
Given an array where elements are sorted in
ascending order, convert it to a height balanced BST./** * Definition for binary
tree * struct TreeNode { ...
分类：
其他好文 时间：
2014-05-30 15:10:23
阅读次数：
227
