左右子树两边的高度差：平衡因子BF（T）=Hl-Hr
平衡二叉树（balanced binary tree）#avl树
空树或者任一结点左右字数的高度差绝对值不超过1，即|BF(T)|<=1
第一个对3，不平衡，第三个27不平衡
至少需要多少结点才能构造厨艺课4层h=3的平衡二叉树。
7，如图2
平衡二叉树的调整
插入？删除/
4.2.1平衡二叉树
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 数据结构与算法--从平衡二叉树(AVL)到红黑树 上节学习了二叉查找树。算法的性能取决于树的形状，而树的形状取决于...
- 二叉搜索树，平衡树，B，b-，b+,b*,红黑树 二叉搜索树 1.所有非叶子结点至多拥有两个儿子（Le...
