package com.rao.linkList; /** * @author Srao * @className AvlTree * @date 2019/12/3 21:23 * @package com.rao.linkList * @Description 二叉平衡树 */ /** * 定义 ...
分类：
编程语言 时间：
2019-12-03 23:26:15
阅读次数：
81
# ### part1 索引树高度 # 1.表的数据行 数据量越大,树的高度就会变高,理论上3层索引树高度可以支持百万级别数据量 解决:可以使用分表,分库,数据库缓存,解决数据过大问题# 2.索引键值过长 该索引字段存储数据太大,每个叶子节点默认可以存储16k,超过范围增加叶子节点, 解决:前缀索引 ...
分类：
数据库 时间：
2019-12-01 22:37:03
阅读次数：
102
1、树结构常见概念 度：结点拥有的子树的数量被称作结点的度。 叶子结点：度为零的结点被称作叶子节点，也叫终端结点。 分支结点：树中除了叶子结点以外的其他结点被称作分支结点，也叫非终端结点。 根结点：根结点是特殊的分支结点，根结点没有父结点。 树的度：树内部各结点度的最大值被称作树的度。 树的高度：树 ...
分类：
其他好文 时间：
2019-11-23 12:32:25
阅读次数：
48
AVL树第一部分，（插入） AVL树是一种自平衡二叉搜索树(BST)，其中对于所有节点，左右子树的高度差不能超过1。 一个AVL树的示例 上面的树是AVL树，因为每个节点的左子树和右子树的高度之间的差小于或等于1。 一个非AVL树的示例 上面的树不是AVL树，因为 8 和 18 的左子树和右子树之间 ...
分类：
编程语言 时间：
2019-11-19 12:22:42
阅读次数：
70
```java /** * 这个方法是基于当前桶中所有元素的数量进行计算的使用阈值为threshold.它不同于链表转化到tree时的链表长度(可以理解为树的高度)阈值TREEIFY_THRESHOLD */ final Node[] resize() { // 新容量与阈值计算 // 缓存桶引用 ... ...
分类：
其他好文 时间：
2019-11-18 18:28:34
阅读次数：
67
B树，磁盘io用的比较多，根节点常驻内存，所以谈论高度的时候不算根节点这一层，每一个节点保存元素的数量和一个叫做度数t的值有关，范围是[t-1,2t-1]，这里t>=2,也就是非空的b树最少有一个值也就是根节点中的那个。 这样树的高度和度数t以及总节点数有一个约束关系： 深度为0的最少有一个根节点， ...
分类：
其他好文 时间：
2019-11-14 18:14:27
阅读次数：
56
一． 问题描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 示例 ...
分类：
其他好文 时间：
2019-11-12 11:10:26
阅读次数：
96
一． 问题描述 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面 ...
分类：
编程语言 时间：
2019-11-11 12:38:51
阅读次数：
104
引入 上一篇写了 "二叉排序树" ，构建一个二叉排序树，如果构建序列是完全有序的，则会出现这样的情况： 显然这种情况会使得二叉搜索树退化成链表。当出现这样的情况，二叉排序树的查找也就退化成了线性查找，所以我们需要合理调整二叉排序树的形态，使得树上的每个结点都尽量有两个子结点，这样整个二叉树的高度就会 ...
分类：
其他好文 时间：
2019-11-06 16:32:37
阅读次数：
89
给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null, 5], ...
分类：
其他好文 时间：
2019-11-03 20:29:07
阅读次数：
81
