今天在读《数据结构与算法分析C语言描述》的 AVL 源码时，读到一段程序： static int Max(int Lhs, int Rhs) { return Lhs > Rhs ? Lhs : Rhs; } 其实就是返回两个数中较大的那个值，但是我想知道 Lhs 和 Rhs 具体是哪些单词的缩写， ...
分类：
其他好文 时间：
2020-10-16 11:29:40
阅读次数：
76
平衡树 1. 二叉搜索树的优点 二叉搜索树作为数据存储的结构，最大的优势是可以快速找到给定关键字的项，并且可以快速的实现插入和删除数据操作 因为二叉搜索树采用了二分查找的策略 2. 二叉搜索树存在的问题 但是二叉搜索树有一个麻烦的问题：若插入的数据是一个有序数列(从小到大/从大到小)，会造成二叉搜索 ...
分类：
其他好文 时间：
2020-09-17 23:05:38
阅读次数：
28
二叉平衡树: 平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、T ...
分类：
其他好文 时间：
2020-09-17 12:00:19
阅读次数：
59
一、实现思想 平衡二叉树比二叉查找树升级在哪里？ 平衡二叉树是在二叉查找树的属性『左小右大』的基础上做一个调整，确保每一个节点的左右子树高度差不大于1，这样在运用『左小右大』进行查找时，就可以一下子排除许多数。最直观的，平衡二叉树就不会有像二叉查找树那样一边倒的例子。 如何确保每个节点的左右子树高度 ...
分类：
其他好文 时间：
2020-09-07 19:09:38
阅读次数：
57
#include<iostream> using namespace std; struct node { int v,height; node*lchild; node*rchild; int data; }; int x; node* newNode(int v) { node*Node =ne ...
分类：
其他好文 时间：
2020-08-13 12:14:51
阅读次数：
95
1.Memory用的是hash index，但是InnoDB和MyISAM用的是B+树，不用二叉树的原因就是深度可能过深，深度过深影响查询和IO性能; 2.索引使用树的过程: BST:二分查找，不平衡AVL:二叉平衡树,最长子树和最短子树的高度之差不能超过1，数据越多，旋转越多，插入删除效率极低，查 ...
分类：
数据库 时间：
2020-07-08 15:06:03
阅读次数：
70
##红黑树的来历 红黑树（Cormen, 2001）是一个平衡二叉树的高效实现。 是一种特殊的二叉查找树，自平衡二叉查找树，为了防止二叉查找树退化成链表的情况。 相对于AVL树（完美平衡二叉树），是一种平衡二叉树，它追求极致的平衡。 ##二叉查找树定义 根节点左边的值都小于根节点的值，右边的值都大于 ...
分类：
其他好文 时间：
2020-07-06 13:20:25
阅读次数：
74
1、简介 ? 在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一结点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是O(log n)。增加和删除元素的操作则可能需要借由一次或多次树旋转，以实现树的重新平衡。AVL树得 ...
分类：
其他好文 时间：
2020-07-05 21:33:02
阅读次数：
63
1.SkipList Redis的sortedSet数据结构是有序不重复的（索引为唯一的，数据(score)却可以重复）， 跳表是redis的一个核心组件，也同时被广泛地运用到了各种缓存地实现当中，它的主要优点， 就是可以跟红黑树、AVL等平衡树一样，做到比较稳定地插入、查询与删除。理论插入查询删除 ...
分类：
其他好文 时间：
2020-07-02 16:23:09
阅读次数：
41
