一、技术总结 二、参考代码 #include<iostream> #include<vector> #include<queue> using namespace std; struct node{ int h, v; node* L; node* R; }; node* newNode(int v ...
分类：
其他好文 时间：
2020-06-05 22:37:58
阅读次数：
71
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
1. 列表 样式切换 <template> <div class="homeContainer"> <ul class="headList"> <li class="item" v-for="item in navList" :key="item.id" :class="{'active': cur ...
分类：
其他好文 时间：
2020-05-24 00:45:25
阅读次数：
49
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
CentOS 7 安装 JAVA环境（JDK 1.8） 1.打开url选择jdk1.8下载 http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 我选择linux x64版本： 2.下载 ...
分类：
编程语言 时间：
2020-05-08 11:28:59
阅读次数：
81
题意描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 解题思路 一、递归 1. 从上向下遍历，求出每个节点的左右子树的深度 2. 根据左右子树的深度差判断是否为AVL树 二、非递归 使用非递归计算每个节点左右子树的深度，根据深度差判断 ...
分类：
其他好文 时间：
2020-05-05 00:50:56
阅读次数：
76
平衡二叉树 二叉树中所有结点的平衡因子 的绝对值均小于等于 ，即：$|BF|\leq1$。平衡因子是，结点的左子树高度减去右子树的高度。平衡因子 绝对值大于 表示二叉树失衡。 插入失衡 两种情况： 1. 结点的平衡因子是 ，向该结点的左子树插入结点，该结点的平衡因子变为 ，导致失衡； 2. 结点的平 ...
分类：
其他好文 时间：
2020-05-05 00:33:31
阅读次数：
56
平衡树——AVL算法 平衡树建立在二叉搜索树的基础上，加入了两侧子树大小相对平衡的特性而避免了很多情况下的算法退化。这里AVL算法实现的AVL树就是平衡树的一种。 1.二叉搜索树 在说平衡树之前我们得先复习一下二叉搜索树BST的定义： 一棵二叉树为二叉搜索树当且仅当它是一颗空树或者同时满足下列条件 ...
分类：
编程语言 时间：
2020-05-02 20:57:13
阅读次数：
58
