平衡二叉树，红黑树_平衡二叉树是红黑数码

作者：煮酒与君饮 | 2024-06-27 12:17:48

踩

平衡二叉树是红黑数码

一、什么是平衡二叉树？

平衡因子（Balance Factor，简称BF） ：BF(T) = hL-hR， 其中hL和hR分别为T的左、右子树的高度
平衡二叉树（Balanced Binary Tree）（AVL树） : 空树，或者任一结点左、右子树高度差的绝对值不超过1，即|BF(T) |≤ 1

平衡二叉树——平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

平衡红黑树 https://juejin.im/post/5a27c6946fb9a04509096248#comment

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/煮酒与君饮/article/detail/762511