平衡二叉树

平衡二叉查找树(Balanced Binary Search Tree)平衡二叉树,由前苏联数学家Adelson-Velskii 和Landis提出,所以又称(AVL)树
1)左右子树的高度差的绝对值不超过1
2)左右子树野是平衡二叉树

你可能感兴趣的:(平衡二叉树)