算法笔记练习 9.5 平衡二叉树（AVL树） 问题 A: 算法9-9~9-12：平衡二叉树的基本操做

算法笔记练习 题解合集 本题连接php 题目 题目描述 平衡二叉树又称AVL树，它是一种具备平衡因子的特殊二叉排序树。平衡二叉树或者是一棵空树，或者是具备如下几条性质的二叉树：node 若它的左子树不空，则左子树上全部结点的值均小于它的根节点的值； 若它的右子树不空，则右子树上全部结点的值均大于它的根节点的值； 它的左右子树也分别为平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。 若将二叉

>>阅读原文<<