二叉平衡树: 平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、T ...
分类：
其他好文 时间：
2020-09-17 12:00:19
阅读次数：
59
1.Memory用的是hash index，但是InnoDB和MyISAM用的是B+树，不用二叉树的原因就是深度可能过深，深度过深影响查询和IO性能; 2.索引使用树的过程: BST:二分查找，不平衡AVL:二叉平衡树,最长子树和最短子树的高度之差不能超过1，数据越多，旋转越多，插入删除效率极低，查 ...
分类：
数据库 时间：
2020-07-08 15:06:03
阅读次数：
70
本篇文章包括： 数据结构 各个参数 为什么数组的长度是2的整数次方 为什么要将装载因子定义为0.75 为什么链表转红黑树的阈值为8 hash碰撞 put方法 resize方法 jdk7中数组扩容产生环的问题。 1.底层数据结构？ 红黑树 是一种接近二叉平衡树的数据结构，有5个性质： 性质1：每个节点 ...
分类：
其他好文 时间：
2020-05-29 19:41:40
阅读次数：
57
前言 根据插入序列建立二叉平衡树并输出根结点，其实就是考察能否掌握建立二叉平衡树的过程。这题去年有写过，但是一直卡住了，这次终于写出来了，而且真的见识到了一些很 精妙 的操作，不管是调整还是插入过程。 题目描述 An AVL tree is a self balancing binary searc ...
分类：
其他好文 时间：
2020-04-18 13:41:24
阅读次数：
78
二叉树的基本操作，为 二叉查找（搜索、排序）树、二叉平衡树（AVL树）、红黑树 等提供基础接口。 名称空间：namespace BTO 基础接口如： ① 遍历操作： 递归 和 非递归 版本的 先序、中序、后序 遍历。 层序遍历。 接口原型：void xxxTraversal(_Node*& _nod ...
分类：
其他好文 时间：
2020-02-06 23:11:01
阅读次数：
84
慢查询解决：使用索引 索引是帮助Mysql高效获取数据的排好序的数据结构常见的存储数据结构：二叉树 二叉树不适合单边增长的数据红黑树（又称二叉平衡树） 红黑树会自动平衡父节点两边的节点数B+树 Mysql底层用的是B+树 非叶子节点不存储data（data在Mysql中有可能是查询目标行的所有数据）... ...
分类：
数据库 时间：
2020-01-03 19:23:36
阅读次数：
90
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
基础知识： 线段树是一颗二叉树搜索树，也是二叉平衡树。 根区间：[L,R] 左孩子区间：[L, (L+R)/2] 右孩子区间：[(L+R)/2+1, R] 叶子节点：L=R 树高logN 树上的操作都和树高有关系，例如：优先队列，堆等 时间复杂度O(longn) 用法： 区间更新 区间查询 例如区间 ...
分类：
其他好文 时间：
2019-09-04 13:20:03
阅读次数：
85
输入一颗二叉树，判断这棵树是否为二叉平衡树。首先来看一下二叉平衡树的概念：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。因此判断一颗二叉平衡树的关键在于求出左右子树的高度差，而二叉树的高度又是怎么定义的呢？二叉树的高度指的是从根节点到叶子节点所有路径上 ...
分类：
编程语言 时间：
2019-04-09 20:28:05
阅读次数：
202
