平衡二叉树
一、平衡二叉树的概念
平衡二叉树(( Balanced Binary Tree ),简称平衡树(AVL_G.M.Adelson.-Melsky、E.M.Landis ) ,树上任意结点的左子树和右子树的深度之差不超过1。
结点的平衡因子=左子树的高度-右子树的高度
二、平衡二叉树的平衡调整
在二叉排序树中插入和删除结点后,只需要调整最小不平衡子树,整棵树将恢复平衡。
平衡二叉树(( Balanced Binary Tree ),简称平衡树(AVL_G.M.Adelson.-Melsky、E.M.Landis ) ,树上任意结点的左子树和右子树的深度之差不超过1。
结点的平衡因子=左子树的高度-右子树的高度
在二叉排序树中插入和删除结点后,只需要调整最小不平衡子树,整棵树将恢复平衡。