Description :Given a singly linked list where
elements are sorted in ascending order, convert it to a height balanced
BST.分析：这道题目简单版是把一个排序好的数组转成平衡的二叉树...
分类：
其他好文 时间：
2014-06-16 10:51:54
阅读次数：
237
堆是什么？是一种特殊的完全二叉树，就像下面这棵树一样。
有没有发现这棵二叉树有一个特点，就是所有父结点都比子结点要小（注意：圆圈里面的数是值，圆圈上面的数是这个结点的编号，此规定仅适用于本节）。符合这样特点的完全二叉树我们称为最小堆。反之，如果所有父结点都比子结点要大，这样的完全二...
分类：
其他好文 时间：
2014-06-16 10:41:34
阅读次数：
335
2014-06-1215:00:14主要内容为：AVL树的插入操作；AVL树的删除操作；AVL树的插入操作主要参考>Java语言描述(Mark
Allen
Weiss)这个博客写的也挺好，可以看下http://dongxicheng.org/structure/avl/AVL树的删除操作看了http...
分类：
编程语言 时间：
2014-06-16 06:11:25
阅读次数：
352
一、线段树线段树既是线段也是树，并且是一棵二叉树，每个结点是一条线段,每条线段的左右儿子线段分别是该线段的左半和右半区间，递归定义之后就是一棵线段树。例题：给定N条线段，{[2,
5], [4, 6], [0, 7]}, M个点{2, 4, 7},判断每个点分别在几条线段出现过？1、构建线段树2、处...
分类：
其他好文 时间：
2014-06-13 18:43:01
阅读次数：
262
Path Sum：Given a binary tree and a sum, determine
if the tree has a root-to-leaf path such that adding up all the values along the
path equals the giv...
分类：
其他好文 时间：
2014-06-13 16:09:02
阅读次数：
237
二叉树数组表示1. [代码][C/C++]代码 01#include
0203/*04*使用数组创建二叉树05* 1 初始化二叉树，btree[level] 初始化为006 2 level 标识二叉树的坐标07 左子树的坐标
level*208 右子树的坐标 level*2+109 ...
分类：
编程语言 时间：
2014-06-12 12:25:47
阅读次数：
316
二叉查换树，左孩子小于等于根，右孩子大于根。完全二叉树，叶子都在最后一层，所有结点（除了叶子）都有两个孩子。平衡二叉树，左右子树的高度在一定范围内。4.1
Implement a function to check if a binary tree is balanced. For the purp...
分类：
其他好文 时间：
2014-06-12 08:09:04
阅读次数：
167
