您的位置: 首页 > 文章 > （数据结构）AVL树的一点认识

（数据结构）AVL树的一点认识

分类: 文章 • 2023-12-16 16:50:40

它相对于二叉查找树的一点区别是：

AVL树中任何节点的两个子树的高度最大差别为1。

（数据结构）AVL树的一点认识

如右图，此图是非AVL树，因为7的两个子树2、8的高度相差超过了1，以2为根节点的树的高度是3，以8为根节点的树的高度是1。