清欢渡
什么是BST二叉查找树，以及查找流程详解
什么是二叉查找树呢？ 二叉查找树（BST）具备以下特性： 左子树上所有结点的值均小于或等于它的根结点的值。 右子树上所有结点的值均大于或等于它的根结点的值。 左、右子树也分别为二叉排序树...
什么是AVL平衡二叉树，AVL树有哪些特性？
AVL平衡二叉树 平衡二叉树也叫AVL（发明者名字简写），也属于二叉搜索树的一种，与其不同的是AVL通过机制保证其自身的平衡。 AVL树是最先发明的自平衡二叉查找树。 在AVL树中任何节点的两个子树...
详解|什么是红黑树，有哪些特性？
红黑树（RBTree） 红黑树是一种特化的AVL树（平衡二叉树） 红黑树是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）. 在1978年被 Leo J. Guibas 和 Robert S...
RBT问答面试题及参考答案
RBT面试题 问：有了二叉搜索树，为什么还需要平衡二叉树？ 二叉搜索树容易退化成一条链 这时，查找的时间复杂度从O ( log n）也将退化成O ( N ) 引入对左右子树高度差有限制的平衡二叉树 AVL，...
红黑树与AVL树有哪些区别？
红黑树与AVL树区别 1、调整平衡的实现机制不同 红黑树根据路径上黑色节点数目一致，来确定是否失衡，如果失衡，就通过变色和旋转来恢复 AVL根据树的平衡因子(所有节点的左右子树高度差的绝对值...
Linux零基础教程_初识Linux
Linux也是一个操作系统 Linux是什么？我们先不回答这个问题。 如果我问大家，windows是什么，大家肯定都知道。那么，我告诉你，Linux和windows是一类东西，都是操作系统。 想一想我们都用window...
互联网时代，云计算的定义以及6大特征
云计算的定义 云计算是目前业内的热点概念，它以开放的标准和服务为基础，以互联网为中心，提供安全、快速、便捷的数据存储和网络计算服务，让互联网这片“云”上的各种计算机共同组成数个庞大...