1、平衡二叉树出现的原因 二叉排序树的弊端 数列：1，2，3，4，5，6 创建出来的二叉排序树为： 2、平衡二叉树概念 平衡二叉搜索树 AVL树 保证查询效率最高 一颗空树或者是一颗左右两颗子树的高度差的绝对值不超过1, 并且左右子树分别也是平衡二叉树的树 2.1、二叉树结点 // 树结点 priv ...
分类：
其他好文 时间：
2021-02-20 12:44:09
阅读次数：
0
平衡二叉树仍然是一棵二叉查找树，只是在其基础上增加了“平衡”要求平衡是指：对AVL树的任意结点来说，其左子树与右子树的高度之差的绝对值不超过1其中左子树与右子树的高度之差称为该结点的平衡因子由于需要对每个结点都得到平衡因子，因此需要在树的结构中加入一个变量height,用以记录以当前结点为根结点的子 ...
分类：
其他好文 时间：
2021-02-18 13:10:31
阅读次数：
0
基于平衡二叉树实现Set public class AVLTreeSet<E extends Comparable<E>> implements ISet<E> { private AVLTree<E,Object> avl; public AVLTreeSet(){ avl = new AVLTr ...
分类：
其他好文 时间：
2021-02-17 14:54:37
阅读次数：
0
问题思考 数据库索引的数据结构有很多种，比如：哈希索引、平衡二叉树索引、B树索引、B+树索引等等。 目前最流行的是B+树索引，那大家有没有想过为什么是B+树索引最流行，为什么其他索引应用不广泛。 就像为什么别人能拿2-3万的工资，我却只能拿一万的工资，大家有思考过吗？ 哈希索引 hash大家应该非常 ...
分类：
数据库 时间：
2021-01-05 10:51:40
阅读次数：
0
前言 上一篇文章只是简单地认识下二叉树，并未提到它的缺陷。数据结构的好坏取决于时间复杂度，由于每次操作（插入、删除、查找）需要与节点比较来选择进入到左子树还是右子树，也就是说每次比较都会排除一些可能（选择左右其中一侧），当然了这是对于随机均匀分布的二叉树来说，它的时间复杂度是O（log2n），但是对 ...
分类：
其他好文 时间：
2020-12-25 12:14:00
阅读次数：
0
二叉查找树： 优点：二分查找 缺点：最差情况变成了链表 平衡二叉树： 优点：树的高度差不超过1 缺点：每个节点存储存储的数据太少，每次从磁盘拿数据不够page的16kb，导致树的深度过大（瘦长型）。读不够 多路平衡查找树（B树）：分叉数比关键字多1（通过树的合并和分裂来保证新加入的关键字的有序性） ...
分类：
数据库 时间：
2020-12-08 12:34:56
阅读次数：
9
Leetcode 108 将有序数组转换为二叉搜索树 数据结构定义： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是： ...
分类：
编程语言 时间：
2020-12-05 11:08:08
阅读次数：
9
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/balanced-binary-tree 著作 ...
分类：
其他好文 时间：
2020-12-03 11:59:09
阅读次数：
6
108. 将有序数组转换为二叉搜索树 Difficulty: 简单 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树_每个节点 _的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是 ...
分类：
编程语言 时间：
2020-12-01 12:09:01
阅读次数：
6
MySQL默认支持两种类型的索引： Hash索引和B+树索引： 那为什么不使用其他的数据结构作为索引？ Hash索引：哈希表的特点就是可以快速的精确查询，但是不支持范围查询。如果做成了索引，那速度也是很慢的，要全部扫描。 平衡二叉树： 1、索引也不只是在内存里面存储的，还是要落盘持久化的，如果数据多 ...
分类：
数据库 时间：
2020-11-26 14:09:43
阅读次数：
10
