第7章 高级字典结构 第21讲平衡二叉排序树;字典的表示(实现;回顾二叉排序树;回顾二叉排序树;回顾二叉排序树的查找性能;平衡二叉排序树(AVL树;平衡二叉排序树(AVL树;AVL树--存储结构;平衡二叉排序树(AVL树;平衡二叉排序树(AVL树; 向AVL树中插入1个新结点会破坏平衡吗 1. 若新结点不改变以其父亲为根的子树的高度 ?不破坏 2. 若新结点增加了以其父亲为根的子树的高度 2.1