定义：每个节点的左右子树的高度最多差1的二叉查找树。（空树的高度为-1）。 AVL树保证树的高度只比log(N)多一点，因此除了插入删除外，可以保证所有的树操作都以O(logN)执行。 当插入一个节点的时候，只有那些从插入点到根节点路径上的点的平衡性可能被破坏，在最深的不满足平衡性的节点进行平衡操作 ...
分类：
其他好文 时间：
2018-04-12 22:15:39
阅读次数：
155
``` package Tree; / 平衡二叉树 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质： 它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树 ...
分类：
其他好文 时间：
2018-03-22 14:09:21
阅读次数：
153
链表 栈、括号匹配 树：表达式树、查找树、AVL树 散列：分离链接法（HashMap）、开放定址法 堆 ...
分类：
其他好文 时间：
2018-03-19 23:34:17
阅读次数：
195
实现二叉搜索树的一种好方法是利用二叉树抽象数据类型。 我们以BisTree这个名称来代表二叉搜索树这种数据结构。通过typedef方式将BisTree(二叉搜索树)实现为BiTree（二叉树）的别名。 采用typedef方法使得二叉搜索树具有了某种程度的多态能力，如同栈和队列一样。这意味着除了专属于 ...
分类：
其他好文 时间：
2018-03-11 11:58:11
阅读次数：
173
51nod_1412_AVL树的种类_动态规划 题意： 平衡二叉树(AVL树），是指左右子树高度差至多为1的二叉树，并且该树的左右两个子树也均为AVL树。 现在问题来了，给定AVL树的节点个数n，求有多少种形态的AVL树恰好有n个节点。 分析： 把一个AVL树拆成根节点，左子树和右子树。 左子树和右 ...
分类：
其他好文 时间：
2018-03-10 14:16:49
阅读次数：
140
第一步：定义结构体 这个结构体和常规的二叉树结构体很相似。但是不同的是多了个属性“h”（height）。用这个属性来记录结点的高度，叶子结点为1，空结点为0 。 第二部：编写BST树的插入函数 ...
分类：
其他好文 时间：
2018-03-10 10:23:37
阅读次数：
190
距离PAT考试还有 11天最重要的是做透每一题 (1)思路 就是考察基本的AVL树 这里主要写的是单旋转左旋和右旋 双旋转可以用其组合得到 这里要注意的是,insert,roatewithleftchild和roatewithrightchild函数都是传的引用,root初始化为0,表示插入的位置到 ...
分类：
其他好文 时间：
2018-03-07 23:52:57
阅读次数：
200
原文链接:http://lib.csdn.net/article/datastructure/9204 作者：u011469062 前言：本文不适合 给一组数据15分钟就能实现AVL的插入和删除操作的大牛（也请大牛不要打击小菜） 本文适合，对avl还不了解，还没有亲自实现avl的插入和删除操作的同学 ...
分类：
其他好文 时间：
2018-03-04 21:27:01
阅读次数：
156
对红黑树的操作在最坏的情形下花费O(logN)时间，相对AVL树来说，性质比较多但是换取了插入和删除时少量的旋转操作。
...
分类：
其他好文 时间：
2018-03-04 20:00:13
阅读次数：
156
AVL树(一)之 图文解析 和 C语言的实现 概要 本章介绍AVL树。和前面介绍"二叉查找树"的流程一样，本章先对AVL树的理论知识进行简单介绍，然后给出C语言的实现。本篇实现的二叉查找树是C语言版的，后面章节再分别给出C++和Java版本的实现。建议：若您对"二叉查找树"不熟悉，建议先学完"二叉查 ...
分类：
其他好文 时间：
2018-02-24 15:08:52
阅读次数：
221
