1、简介 ? 在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一结点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是O(log n)。增加和删除元素的操作则可能需要借由一次或多次树旋转，以实现树的重新平衡。AVL树得 ...
分类：
其他好文 时间：
2020-07-05 21:33:02
阅读次数：
63
最强面试题推荐： 2020Java面试题及答案，命中率高达90% 蚂蚁金服Java一面 1. 二叉搜索树和平衡二叉树有什么关系，强平衡二叉树（AVL 树）和弱平衡二叉树 （红黑树）有什么区别 2. B 树和 B+树的区别，为什么 MySQL 要使用 B+树 3. HashMap 如何解决 Hash冲 ...
分类：
编程语言 时间：
2020-06-17 11:07:56
阅读次数：
754
替罪羊树 学习总结 前言： 为什么会学替罪羊树？因为觉得AVL树那些的左旋右旋什么的太晕了啊QAQ 所以就在RHL大佬的推荐下，学习起了替罪羊树，这种不用旋转操作就能维护平衡的树 知识介绍： 在OI界一直都会有这样的一句话：“暴力即优雅”，而诸如分块、替罪羊树则是对这句话的最好诠释 对于二叉搜索树， ...
分类：
其他好文 时间：
2020-06-16 18:04:04
阅读次数：
132
#include <bits/stdc++.h> using namespace std; //左->data<节点->data<右->data struct node{ int data; node *lft, *rht; node(int data):data(data), lft(0),rht ...
分类：
其他好文 时间：
2020-06-13 19:38:50
阅读次数：
80
AVL树 AVL树是平衡二叉搜索树，比普通二叉搜索树多了一个平衡功能； 当一个节点的左子树与右子树的高度差超过1时 ，就被认为是不平衡的。然后通过旋转二叉树维持平衡。 插入操作 左节点的左子树插入操作（单旋转）插入5号： 左节点的右子树插入操作（双旋转）插入5号： ] 删除操作： 需要删除一个节点时 ...
分类：
其他好文 时间：
2020-05-30 22:12:51
阅读次数：
79
哈希表 Map Golang实现，使用红黑树和AVL树-性能爆表-非递归版本 实现了一个非递归的 golang map。 具体代码可参考： https://github.com/hunterhug/gomap/blob/master/README_CN.md 哈希表在某些场景下可以称为字典，用途是可 ...
分类：
其他好文 时间：
2020-05-29 19:35:32
阅读次数：
58
package com.xd.leetcode.shu; /** * created by lianzhen on 2020-03-10 10:27. describe:平衡二叉树的构建 * * LL：插入的结点在左子树的左边导致失衡：右旋（顺时针旋转） * RR: 插入的结点在右子树的右边导致失衡 ...
分类：
其他好文 时间：
2020-05-21 23:47:40
阅读次数：
97
什么是AVL树？ 首先，回忆一下二分搜索树的问题，在二分搜索树中有一个很严重的问题，什么问题呢？ 在二分搜索树中如果顺序添加元素会转化为链表，这就会大大降低二分搜索树的效率。比如说1、2、3、4、5、6。 二分搜索树如图： 那么如何解决这个问题？ 需要在二分搜索树的基础上添加一定的机制，使得二分搜索 ...
分类：
其他好文 时间：
2020-05-17 13:29:42
阅读次数：
46
题意描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 解题思路 一、递归 1. 从上向下遍历，求出每个节点的左右子树的深度 2. 根据左右子树的深度差判断是否为AVL树 二、非递归 使用非递归计算每个节点左右子树的深度，根据深度差判断 ...
分类：
其他好文 时间：
2020-05-05 00:50:56
阅读次数：
76
平衡树——AVL算法 平衡树建立在二叉搜索树的基础上，加入了两侧子树大小相对平衡的特性而避免了很多情况下的算法退化。这里AVL算法实现的AVL树就是平衡树的一种。 1.二叉搜索树 在说平衡树之前我们得先复习一下二叉搜索树BST的定义： 一棵二叉树为二叉搜索树当且仅当它是一颗空树或者同时满足下列条件 ...
分类：
编程语言 时间：
2020-05-02 20:57:13
阅读次数：
58
