Java数据结构和算法 - AVL树 — Bob的城堡

[Bob]

https://adolphor.com/2021/07/23/01-avl-tree/

AVL树是最早的一种平衡树，它以发明者的名字命名：Adelson-Velskii 和 Landis。在AVL树中每个节点存储一个额外的数据：它的左子树和右子树的高度差。这个差值不会大于1，也就是说，节点的左子树的高度和右子树的高度相差不会大于一层。