题目输入一棵二叉树，判断该二叉树是否是平衡二叉树解题平衡二叉树：每个节点左右子树的高度差只能是：-1、0、1
判断每个节点左右子树高度是否满足上面条件import java.util.LinkedList;
public class Solution {
public boolean IsBalanced_Solution(TreeNode root) {
if(root...
分类：
其他好文 时间：
2016-06-24 15:24:42
阅读次数：
131
一红黑树简介
1 java代码定义
二红黑树的时间复杂度和相关证明
时间复杂度为 Olgn
定理一棵含有n个节点的红黑树的高度至多为2logn1
三旋转
1 左旋
2 右旋
3 区分左旋和右旋
四添加Case 1叔叔是红色
Case 2叔叔是黑色且当前节点是右孩子
Case 3叔叔是黑色且当前节点是左孩子
五删除Case 1x是黑黑节点x的兄弟节点是红色
Case 2 x是黑黑节点x的兄弟节点是黑色...
分类：
其他好文 时间：
2016-06-24 15:17:02
阅读次数：
184
AVL树是高度平衡的二叉树，任何节点的两个子树的高度差别<=1 实现AVL树 定义一个AVL树，AVLTree，定义AVLTree的节点内部类AVLNode，节点包含以下特性： 1.key——关键字，对AVL树的节点进行排序 2.left——左子树 3.right——右子树 4.height——高度 ...
分类：
编程语言 时间：
2016-06-19 18:24:35
阅读次数：
187
AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。旋转如果在AVL树中进行插入或删除节点后，可能导致AVL树失去平衡。这种失去平衡的可以概括为4种姿态：LL(左左)，LR(左右)，RR(右右)和RL(右左)。下面给出它们的示意图：1) LL：LeftLeft，也称为”左左”。插入或删除一个节点后，根节点的左子树的左子树还有非空子节点，导致”根的左子树的高度”比...
分类：
其他好文 时间：
2016-06-16 14:52:27
阅读次数：
137
题目描述 对于一棵二叉树，请设计一个算法，创建含有某一深度上所有结点的链表。 给定二叉树的根结点指针TreeNode* root，以及链表上结点的深度，请返回一个链表ListNode，代表该深度上所有结点的值，请按树上从左往右的顺序链接，保证深度不超过树的高度，树上结点的值为非负整数且不超过1000 ...
分类：
其他好文 时间：
2016-06-13 21:55:05
阅读次数：
162
1. AVL树 AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。 节点的平衡因子是它的左子树的高度减去它的右子树的高度（有时相反）。带有平衡因子1、0或 -1的节点被认为是平衡的。带有平衡因子 -2或2的节点被认为是不平衡的，并需要重新平衡这个树。平衡因子可以...
分类：
其他好文 时间：
2016-06-12 16:55:00
阅读次数：
177
一.AVLTree的性质1.左子树和右子树的高度差不超过12.左右子树都是AVL树3.每一个节点都有一个平衡因子，任一点的平衡银子为（-1，0，1）二.AVL树的效率log2n三.AVLTreeNodetemplate<classK,classV>
structAVLTreeNode
{
AVLTreeNode<K,V>*_parent;
AVLTreeNode<..
分类：
其他好文 时间：
2016-06-09 22:28:23
阅读次数：
274
;哈夫曼树 1.路径长度 路径上分支的数目(连续的数目) 2树T的路径长度 从树的跟到其余每个节点的路径长度之和记作PL(T) 最优二叉树路径最小,也看作是平衡的,如跟到任何一个叶子节点的距离一样也算平衡二叉树(哈夫曼树就是这么从平衡二叉树的另外一种定义,AVL高度差绝对值小于2) ;保存树的高度 ...
分类：
其他好文 时间：
2016-06-05 22:45:13
阅读次数：
212
二叉平衡树是二叉树中最为最要的概念之一，也是在语言库或者项目中应用比较广泛的一种特殊的树形结构。二叉平衡树AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。 通常AVL树是在二叉搜索树上，经过局部调整而建立的，因此，它还是一棵排序树。上面的两张图片，左边的是AVL树，它的任何节点的两个子树的高度差别都<=1；而右边的不是AVL树，因为7的两颗子树的高度相差为2...
分类：
其他好文 时间：
2016-05-30 15:49:51
阅读次数：
278
1、减少View树的高度（多层嵌套） 2、使用<include>重用layout 3、使用<ViewStub>实现View的延迟加载 作用范围：当这个布局在初始化加载时候，不需要显示出来。 如何使用： xml <ViewStub android:id="@+id/main_vs" android:l ...
分类：
移动开发 时间：
2016-05-22 15:20:43
阅读次数：
212
