一.AVL树的性质左子树和右子树的高度之差的绝对值不超过1；树中的每个左子树和右子树都是AVL树。二.代码实现#include<iostream>
usingnamespacestd;
template<classK,classV>
structAVLTreeNode
{
AVLTreeNode<K,V>*_left;
AVLTreeNode<K,V>*_right;..
分类：
其他好文 时间：
2016-07-20 13:44:29
阅读次数：
199
AVL是平衡搜索二叉树，它的主要特点在于：（1）左子树和右子树的高度差绝对值<1,（2）树中的每个子树都是AVL树，（3）每个节点都有一个平衡因子（-1、0、1），平衡因子的大小等于右子树的高度减左子树的高度下面就是一个AVL树：其中，这个树满足左子树和右子树的高度差绝对..
分类：
其他好文 时间：
2016-07-19 11:30:36
阅读次数：
148
AVL树AVL树又称为高度平衡的二叉搜索树，是1962年有俄罗斯的数学家G.M.Adel‘son-Vel‘skii和E.M.Landis提出来的。它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的平均搜索长度。AVL树的性质左子树和右子树的高度之差的绝对值不超过1树中的每个左子树和右子树都是AVL..
分类：
其他好文 时间：
2016-07-19 02:13:18
阅读次数：
285
AVL树是平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（logn）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的..
分类：
其他好文 时间：
2016-07-17 18:04:35
阅读次数：
193
一：背景
平衡二叉树（又称AVL树）是二叉查找树的一个进化体，由于二叉查找树不是严格的O(logN)，所以引入一个具有平衡概念的二叉树，它的查找速度是O(logN)。所以在学习平衡二叉树之前，读者需要了解二叉查找树的实现，具体链接：二叉查找树
那么平衡是什么意思？我们要求对于一棵二叉查找树 ，它的每一个节点的左右子树高度之差不超过1。（对于树的高度的约定：空节点高度是0；叶子节点高度是1。...
分类：
编程语言 时间：
2016-07-13 23:22:38
阅读次数：
210
实现二叉树的基本操作：建立、遍历、计算深度、结点数、叶子数等。 输入C，先序创建二叉树，#表示空节点； 输入H：计算二叉树的高度； 输入L：计算二叉树的叶子个数； 输入N：计算二叉树节点总个数； 输入1：先序遍历二叉树； 输入2：中序遍历二叉树； 输入3：后续遍历二叉树； 输入F：查找值=x的节点的 ...
分类：
其他好文 时间：
2016-07-12 09:07:28
阅读次数：
541
红黑树 红黑树是一种二叉查找树，但在每个结点上增加了一个存储位表示结点的颜色，可以是RED或者BLACK。通过对任何一条从根到叶子的路径上各个着色方式的限制， 红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。当二叉查找树的高度较低时，这些操作执行的比较快，但是当树的高度较高时，这些操作 ...
分类：
编程语言 时间：
2016-07-10 11:03:10
阅读次数：
244
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。 通过对任何一条从根到叶子节点简单路径上的颜色来约束树的高度，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。 红黑树是满足下面红黑性质的二叉搜索树： 1. 每个节点，不是红色就是黑色的 2. ...
分类：
其他好文 时间：
2016-07-08 17:55:43
阅读次数：
152
转载请注明出处 2016.7.7 by Totooria Hyperion http://demo.th-shr.com:9999/ 目前实现了： 前序遍历 中序遍历 后序遍历 层次遍历 求叶子节点的个数 求树的高度 对称树 判断某一节点是否在某一树种 求两节点的最近公共父节点 其他算法以后再慢慢补 ...
分类：
编程语言 时间：
2016-07-07 23:53:37
阅读次数：
191
AVL树是高度平衡的二叉搜索树，较搜索树而言降低了树的高度；时间复杂度减少了使其搜索起来更方便；1.性质：（1）左子树和右子树高度之差绝对值不超过1；（2）树中每个左子树和右子树都必须为AVL树；（3）每一个节点都有一个平衡因子（-1,0,1：右子树-左子树）（4）遍历一个二..
分类：
其他好文 时间：
2016-07-03 23:48:44
阅读次数：
521
