AVL树或者是一棵空树，或者是具有以下性质的非空二叉搜索树： 1. 任一结点的左、右子树均为AVL树； 2.根结点左、右子树高度差的绝对值不超过1. 1.声明 #include<iostream> #include<cstdio> #include<queue> using namespace st ...
分类：
其他好文 时间：
2018-12-08 17:52:19
阅读次数：
203
树与树算法树的概念树（英语：tree）是?种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，?来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成?个具有层次关系的集合。把它叫做“树”是因为它看起来像?棵倒挂的树，也就是说它是根朝上，?叶朝下的。它具有以下的特点：每个节点有零个或多个?节点；没有?节点的节点称为根节点；每?个?根节点有且只有?个?节点；除了根节点外，
分类：
编程语言 时间：
2018-12-04 18:48:33
阅读次数：
174
思路： （1）搜索二叉树的结构就是二叉树的左右两个节点，所有左子节点的值小于右子节点的值，然后还要有一个lazy标志，用于lazy删除。 （2）搜索二叉树主要有一下几个操作：建立搜索二叉树；建立空树；查找x的位置；查找最大，最小值的位置； 插入节点，删除节点；打印二叉树； （3）建立搜索二叉树，不同 ...
分类：
其他好文 时间：
2018-11-30 15:48:12
阅读次数：
185
学习过了二叉查找树，想必大家有遇到一个问题。例如，将一个数组{1,2,3,4}依次插入树的时候，形成了图1的情况。有建立树与没建立树对于数据的增删查改已经没有了任何帮助，反而增添了维护的成本。而只有建立的树如图2，才能够最大地体现二叉树的优点。 在上述的例子中，图2就是一棵平衡二叉树。科学家们提出平 ...
分类：
其他好文 时间：
2018-11-25 17:54:47
阅读次数：
308
这道题目要求找出AVL树的根节点，重点考查了AVL树的旋转（右单旋、左单旋、右-左双旋和左-右双旋）与插入操作。 ...
分类：
其他好文 时间：
2018-11-22 00:17:43
阅读次数：
197
数据结构与算法分析-AVL树深入探讨数据结构与算法分析-AVL树深入探讨Table of Contents1. 数据结构之-AVL树深入探讨1.1. AVL树介绍1.2. AVL树的四种不平衡情形1 数据结构之-AVL树深入探讨之前学习数据结构与算法分析C语言描述的时候, 学到了AVL树, 陷入了重... ...
分类：
编程语言 时间：
2018-11-19 22:37:35
阅读次数：
155
之前一直把代码托管在taocode上，现在已经不能用了，所以把代码整理了一下，统一都放在gibhub上了。 LALR(1)语法分析生成器：https://github.com/kiven-li/xbytes 红黑树：https://github.com/kiven-li/rbtree AVL树：ht ...
分类：
其他好文 时间：
2018-11-13 21:44:04
阅读次数：
163
阅读目录 1. 二叉树 2. 二叉查找树 3. 平衡二叉树 3.1 平衡查找树之AVL树 3.2 平衡二叉树之红黑树 4. B树 5. B+树 6. B*树 7. Trie树 阅读目录 1. 二叉树 2. 二叉查找树 3. 平衡二叉树 3.1 平衡查找树之AVL树 3.2 平衡二叉树之红黑树 4. ...
分类：
其他好文 时间：
2018-11-13 17:14:30
阅读次数：
146
2-3树 2-3树，是最简单的B-树，其中2、3主要体现在每个非叶子节点都有2个或3个子节点，B-树即是平衡树，平衡树是为了解决不平衡树查询效率问题，常见的二叉平衡书有AVL树，它虽然提高了查询效率，但是插入操作效率不高，因为它需要再每次插入节点后维护树的平衡，而为了解决查询效率同时有兼顾插入效率， ...
分类：
编程语言 时间：
2018-11-12 14:57:25
阅读次数：
183
