AVL平衡二叉树 平衡二叉树也叫AVL（发明者名字简写），也属于二叉搜索树的一种，与其不同的是AVL通过机制保证其自身的平衡。 AVL树是最先发明的自平衡二叉查找树。 在AVL树中任何节点的两个子树...

红黑树（RBTree） 红黑树是一种特化的AVL树（平衡二叉树） 红黑树是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）. 在1978年被 Leo J. Guibas 和 Robert S...

RBT面试题 问：有了二叉搜索树，为什么还需要平衡二叉树？ 二叉搜索树容易退化成一条链 这时，查找的时间复杂度从O ( log n）也将退化成O ( N ) 引入对左右子树高度差有限制的平衡二叉树 AVL，...

二叉树是一种常见的数据结构，而线索二叉树是二叉树的一种特殊形式，它为二叉树的遍历提供了一种更高效的方式。 本文将详细解释线索二叉树的定义、特点以及在实际应用中的作用。 1. 线索二叉树...

思考:了解过索引吗？（什么是索引） 索引（index）: 帮助MySQL高效获取数据的数据结构(有序)。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构（B+树），这些数据结构以某种方式引...