标签为 #自平衡二叉树# 的博客

平衡二叉树之AVL树（Adelson-Velsky and Landis Tree）简介及Java实现

在前面的内容中，我们已经介绍了平衡二叉树。其中提到了AVL树，这是一种非常著名的平衡二叉树。这是第一个发明类似自平衡机制的二叉树数据结构。在AVL树中，任何节点的两个子树的高度最多相差一个。如果在任何时候它们相差多于一个，则重新平衡以恢复此属性。