Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
基本思路：
中序遍历的过程，与有序链表的顺序是一一对应的。
采用中序遍历构造进树的构造。
并利用取值范围，确定，根的位置，以及子树的范围。
故需要遍历整个链表，求...
分类：
其他好文 时间：
2015-05-09 11:43:53
阅读次数：
140
线段树这一类树状结构一般可以用两种形式来实现—数组和指针。 下面学习了一下别人的指针实现的线段树。
和数组实现的一样分为三步：建树，添加值，查询。
#include
#include
#include
#include
using namespace std;
const int INF_MAX = -999999999;
const int INF_MIN = 999999999;
int ...
分类：
其他好文 时间：
2015-05-09 10:16:53
阅读次数：
98
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
基本思路：
由于队列已经进行排序，每次取其中点，作为树的根。
即可建得一棵平衡二叉树。
/**
* Definition for a binary tree node.
*...
分类：
其他好文 时间：
2015-05-08 18:14:35
阅读次数：
111
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 diffe...
分类：
其他好文 时间：
2015-05-07 18:57:13
阅读次数：
93
Convert Sorted Array to Binary Search TreeGiven an array where elements are sorted in ascending order, convert it to a height balanced BST.分析： 我们知道，BS...
分类：
其他好文 时间：
2015-05-07 16:23:48
阅读次数：
134
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...
分类：
其他好文 时间：
2015-05-06 15:01:56
阅读次数：
84
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
题意：给一个有序的链表建立二叉搜索树。
思路：这里是先递归建立左子树，然后链表跟着移动，左子树建立完了，此时节点就到了根了，接着建立右子树。
/**
* Definit...
分类：
其他好文 时间：
2015-05-06 13:19:54
阅读次数：
85
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
题意：将一个有序数组变成二叉搜索树。
思路：简单的递归。
/**
* Definition for a binary tree node.
* public class TreeNode {...
分类：
其他好文 时间：
2015-05-05 21:59:06
阅读次数：
117
https://leetcode.com/problems/balanced-binary-tree/https://leetcode.com/discuss/28162/java-o-n-solution-based-on-maximum-depth-of-binary-treeGiven a b...
分类：
其他好文 时间：
2015-05-05 18:52:21
阅读次数：
128
The Cow LineupTime Limit:1000MSMemory Limit:30000KTotal Submissions:5367Accepted:3196DescriptionFarmer John's N cows (1 #include #include #include #in...
分类：
其他好文 时间：
2015-05-04 19:52:28
阅读次数：
124
