AVL树(平衡二叉树)： AVL树本质上是一颗二叉查找树，但是它又具有以下特点：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为平衡二叉树。下面是平衡二叉树和非平衡二叉树对比的例图： 平衡因子 ...
分类：
其他好文 时间：
2019-08-04 23:46:29
阅读次数：
120
一、前言 动态查找树主要包括：二叉查找树，平衡二叉树，红黑树，B树，B-树，查找的时间复杂度就为O(log2N)，通过对数就可以发现降低树的深度就会提高查找效率。在大数据存储过程，大量的数据会存储到外存磁盘，外存磁盘中读取与写入某数据的时候，首先定位到磁盘中的某一块，这就有个问题：如何才能有效的查找 ...
分类：
其他好文 时间：
2019-08-04 19:27:50
阅读次数：
142
题目描述 "链接" 建立一棵AVL树，输出根结点 分析 注意下面标注的关键点！！！！ 函数: getHeight，getBF，updateHeight，L，R，insert，create c++ include using namespace std; const int maxn = 25; in ...
分类：
其他好文 时间：
2019-07-30 21:28:02
阅读次数：
91
1、MySQL数据库索引的底层原理 https://mp.weixin.qq.com/s/zA9KvCkkte2mTWTcDv7hUg ...
分类：
数据库 时间：
2019-07-30 14:12:05
阅读次数：
184
题目：如标题所示。 链接：https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11192&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/codin ...
分类：
其他好文 时间：
2019-07-28 22:53:23
阅读次数：
215
给定一个二叉树，判断是否平衡二叉树； 所谓的平衡二叉树就是左节点小于根节点，根节点小于右结点， 我们对平衡二叉树进行中序遍历，得到的结果就是一个升序，我们的解题思路也是这个法子 代码如下： ...
分类：
其他好文 时间：
2019-07-25 00:12:12
阅读次数：
102
一、二分查找法 二、二叉查找树和平衡二叉树 三、B+树的插入操作 四、B+树的删除操作 ...
分类：
其他好文 时间：
2019-07-14 20:17:39
阅读次数：
127
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 package new_offer; /** * 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 * @author Sonya *思路： *1、借鉴上题 求树的深度。但是效率不高 需要重复遍历结点多次。 *2、后续遍历，记录每个depth ...
分类：
其他好文 时间：
2019-07-12 14:17:54
阅读次数：
113
add by zhj: AVL树和红黑树都是平衡二叉树，虽然AVL树是最早发明的平衡二叉树，但直接把平衡二叉树等价于AVL树，我认为非常不合适。 但很多地方都在这么用。两者的比较如下 原文：https://blog.csdn.net/u010899985/article/details/809810 ...
分类：
其他好文 时间：
2019-07-12 09:48:58
阅读次数：
127
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉 ...
分类：
编程语言 时间：
2019-07-10 22:48:08
阅读次数：
134
