活动
C++之AVL树的深邃（图文并茂，万字详解）
AVL树（Adelson-Velsky and Landis Tree）是一种自平衡的二叉查找树（Binary Search Tree, BST），它的特点是每个节点的左子树和右子树的高度差（称为平衡因子）不能超过1。
数据结构之红黑树
红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。
数据结构之AVL树
数据结构之AVL树
平衡二叉树(AVL树)的实现
平衡二叉树(AVL树)的实现
C++数据结构——AVL树
二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。
150道MySQL高频面试题，学完吊打面试官--平衡二叉树，红黑树，B树和B+树
150道MySQL高频面试题，学完吊打面试官--平衡二叉树，红黑树，B树和B+树
每日学习一个数据结构-AVL树
AVL树是一种自平衡的二叉查找树，由两位俄罗斯数学家G.M.Adelson-Velskii和E.M.Landis在1962年发明。
Java数据结构与算法：AVL树
AVL树是一种自平衡的二叉搜索树，它的命名来自于它的发明者G.M. Adelson-Velsky和E.M. Landis。在AVL树中，任何节点的两个子树的高度最多相差1。当在AVL树中插入或删除节点时，系统会通过旋转操作来保持树的平衡性。
以AVL树为例的二叉搜索树旋转剖析
在输入值不够随机，或者经过某些插入或删除操作时，二叉搜索树会失去平衡，降低搜索效率，极端情况下，当插入数据接近有序时，二叉搜索树会退化为链表，导致搜索效率近似下降为O(N)。
热门文章
以AVL树为例的二叉搜索树旋转剖析
2024-10-21 09:46:02
每日学习一个数据结构-AVL树
2024-12-13 06:53:39
150道MySQL高频面试题，学完吊打面试官--平衡二叉树，红黑树，B树和B+树
2024-12-19 09:33:37
Java数据结构与算法：AVL树
2024-12-06 06:23:53
C++数据结构——AVL树
2025-02-10 08:56:19
C++之AVL树的深邃（图文并茂，万字详解）
2025-02-12 09:28:16
