自动平衡二叉树，可以保证每次增加，输出，查询只用log(N)的时间复杂度 模板 ...
分类：
其他好文 时间：
2018-11-10 23:56:33
阅读次数：
173
对于完全随机的数据，普通的二分搜索树就很好用，只是在极端情况下会退化成链表。 对于查询较多的情况，avl树很好用。 红黑树牺牲了平衡性，但是它的统计性能更优（综合增删改查所有的操作）。 红黑树java实现： ...
分类：
编程语言 时间：
2018-11-06 12:03:37
阅读次数：
228
看了网上三四篇博客，学习了AVL树维护平衡的方式。但感觉他们给出的代码都有一点瑕疵或者遗漏，懂得了思想之后，花了一些时间把他们几篇的长处结合起来，没有使用指针，实现了一下。每个小逻辑功能都抽象成了函数，应该比较好理解，代码逻辑看起来也比较清晰。 下面给出主要的功能插入和删除 。至于其他一些没有动到树 ...
分类：
其他好文 时间：
2018-11-05 10:12:52
阅读次数：
181
学号 20172326 《程序设计与数据结构》第七周学习总结 教材学习内容总结 AVL树 AVL树是实现平衡二叉树的一种算法实现，别的方法也可实现例如红黑树。 平衡因子：右子树高度 左子树高度的差值（高度是指当前结点到叶子结点的最长路径，如所有叶子结点的高度都为0，而深度则是指从根结点到当前结点的最 ...
分类：
其他好文 时间：
2018-11-03 02:09:32
阅读次数：
149
20172330 2018 2019 1 《程序设计与数据结构》第七周学习总结 教材学习内容总结 二叉查找树 在二叉查找树中： 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 叶节点的左、右子树也分别为二叉查找 ...
分类：
其他好文 时间：
2018-11-02 23:37:36
阅读次数：
157
AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。 AVL树本质上还是一棵二叉搜索树，它的特点是： 1.本身首先是一棵二叉搜索树。 2.带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1。 也就是说，AVL树，本质上是带了平衡功能的二叉查找 ...
分类：
编程语言 时间：
2018-10-13 16:55:47
阅读次数：
257
AVL树的介绍 AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。 上面的两张图片，左边的是AVL树，它的任何节点的两个子树的高度差别都<=1；而右边的不是AVL树，因为7的两颗子树的高度相差为2(以2为根节点的树的高度是3，而以8为根节点的树的高度是1)。 ...
分类：
编程语言 时间：
2018-10-07 14:42:50
阅读次数：
175
红黑树 动机 Q: 在已经有了AVL之类的BBST，为什么还需要引入红黑树？ A: 我们希望数据结构具有关联性，即相邻版本之间，比如说第一次插入，和第二次插入时，树的结构不能发生太大变化， 应该可以经过O（1）次数就可以变化完成。 对于AVL树来说，插入是满足这个条件的，删除却不满足这个条件。 红黑 ...
分类：
其他好文 时间：
2018-09-28 20:44:52
阅读次数：
159
二叉搜索树（Binary Search Tree），简称BST，顾名思义，一颗可以用于搜索的二叉树。BST在数据结构中占有很重要的地位，一些高级树结构都是其的变种，例如AVL树、红黑树等，因此理解BST对于后续树结构的学习有很好的作用。同时利用BST可以进行排序，称为二叉排序，也是很重要的一种思想。 ...
分类：
编程语言 时间：
2018-09-10 13:29:22
阅读次数：
194
红黑树是AVL树的另一变种，他也能在动态变化的过程中保持某种意义的平衡，对红黑树的操作最坏情况下也只有O(logN)的复杂度，而且下面我们会看到，对于插入而言我们有另外一种比AVL树更容易的实现方法，非递归的。在具体谈到技术细节之前，我们或许会有疑问：已经有AVL这种渐进复杂度很低的结构了，也能保持 ...
分类：
其他好文 时间：
2018-09-01 00:44:34
阅读次数：
405
