1、??Convert Sorted List to Binary Search TreeGiven a singly linked list where elements are sorted in ascending order, convert it to a height balanced ...
分类：
其他好文 时间：
2015-07-11 14:49:51
阅读次数：
100
题意：如题，平衡树是指任意一个节点（除了叶子），其左子树的高度与右子树的高度相差不超过1。思路：递归解决，但是提供的函数不满足递归的要求啊，我们至少得知道高度，又得返回真假，所以另开个函数解决。 1 /** 2 * Definition for a binary tree node. 3 * s.....
分类：
其他好文 时间：
2015-07-11 13:35:11
阅读次数：
92
B-树
B-tree树即B树，B即Balanced，平衡的意思，B-树又称为多路平衡查找树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是另一种树。而事实上是，B-tree就是指的B树。
一、定义
B-树是一种多路搜索树（并不一定是二叉的）
1970年，R.Bayer和...
分类：
其他好文 时间：
2015-07-08 22:45:10
阅读次数：
216
题目链接 题目要求： Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree i...
分类：
其他好文 时间：
2015-07-08 22:28:32
阅读次数：
167
题目：
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 ne...
分类：
编程语言 时间：
2015-07-07 09:32:35
阅读次数：
154
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...
分类：
其他好文 时间：
2015-07-06 12:24:52
阅读次数：
92
解法一：From top to bottom 1 int treeHeight(TreeNode *T) 2 { 3 if (T == NULL) 4 return 0; 5 6 return max(treeHeight(T->left), treeHei...
分类：
其他好文 时间：
2015-07-05 18:23:33
阅读次数：
82
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class...
分类：
其他好文 时间：
2015-07-03 19:14:07
阅读次数：
124
Balanced Binary Tree : https://leetcode.com/problems/balanced-binary-tree/given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary...
分类：
其他好文 时间：
2015-07-03 15:51:33
阅读次数：
118
转载请注明出处：http://www.cnblogs.com/StartoverX/p/4618041.html题目：Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 38271 ...
分类：
其他好文 时间：
2015-07-03 11:52:36
阅读次数：
94
