实现一个函数，检查二叉树是否平衡。在这个问题中。平衡树的定义例如以下：随意一个结点。其两棵子树的高度差不超过1. 直接递归訪问整棵树，计算每一个结点两棵子树的高度。 public static int getHeight(TreeNode root) { if(root == null) retur ...
分类：
其他好文 时间：
2017-06-28 15:43:36
阅读次数：
197
树的定义—-递归（两者相联系） 根节点：唯一 节点的度：节点拥有的子树数。度为0—>称为终端节点或叶节点 树的度：树内各节点的度的最大值 内部节点：除根节点外的节点 孩子（child）：节点的子树的根 称为该节点的 孩子，反过来，称为双亲（parent） 兄弟（sibling）：同一双亲的孩子之间的 ...
分类：
其他好文 时间：
2017-06-27 20:00:20
阅读次数：
231
一、线段树的定义 线段树，又名区间树，是一种二叉搜索树。 那么问题来了，啥是二叉搜索树呢？ 对于一棵二叉树，若满足： ①它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 ②若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值 ③它的左、右子树也分别为二叉搜索树 那么这就是一棵二叉搜 ...
分类：
其他好文 时间：
2017-06-27 00:02:10
阅读次数：
264
转自：http://blog.csdn.net/liujian20150808/article/details/51137749 1.线段树的定义： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b] ...
分类：
其他好文 时间：
2017-06-26 23:55:17
阅读次数：
256
Time Limit: 1000MS Memory limit: 65536K 题目描写叙述 二叉排序树的定义是：或者是一棵空树。或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上全部结点的值均小于它的根结点的值； 若它的右子树不空。则右子树上全部结点的值均大于它的根结点的值； 它的左、右子 ...
分类：
编程语言 时间：
2017-05-30 15:54:03
阅读次数：
193
一、排序二叉树(BST树) 1.排序二叉树的定义 排序二叉树，Binary Sort Tree 排序二叉树要么是一棵空二叉树，要么是具有下列性质的二叉树： (1)若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； (2)若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值； (3 ...
分类：
编程语言 时间：
2017-05-25 23:20:24
阅读次数：
241
代码实现： https://github.com/Lyu0709/data-structure/blob/master/src/com/coding/basic/tree/Tree.java 第六章 树 树的定义 树的结点包含一个数据元素及若干指向其子树的分支。 结点拥有的子树数称为结点的度（deg ...
分类：
其他好文 时间：
2017-05-20 11:23:34
阅读次数：
248
一个无向图G的最小生成树就是由该图的那些连接G的所有顶点的边构成的树，且其总价值最低，因此，最小生成树存在的充分必要条件为图G是连通的，简单点说如下： 1.树的定义：有n个顶点和n-1条边，没有回路的称为树 生成树的定义：生成树就是包含全部顶点，n-1（n为顶点数）条边都在图里就是生成树 最小：指的 ...
分类：
编程语言 时间：
2017-05-19 22:28:50
阅读次数：
151
树、二叉树、三叉树、平衡排序二叉树AVL 一、树的定义 树是计算机算法最重要的非线性结构。树中每个数据元素至多有一个直接前驱，但可以有多个直接后继。树是一种以分支关系定义的层次结构。 a.树是n(≥0)结点组成的有限集合。{N.沃恩} (树是n(n≥1)个结点组成的有限集合。{D.E.Knuth}) ...
分类：
编程语言 时间：
2017-05-19 00:59:31
阅读次数：
2103
1. 二叉查找树的定义： 左子树不为空的时候。左子树的结点值小于根节点，右子树不为空时，右子树的结点值大于根节点。左右子树分别为二叉查找树 2. 二叉查找树的最左边的结点即为最小值，要查找最小值。仅仅需遍历左子树的结点直到为空为止。同理，最右边的结点结尾最大值。要查找最大值，仅仅需遍历右子树的结点直 ...
分类：
编程语言 时间：
2017-05-15 11:52:59
阅读次数：
147
