剑指offer——二叉排序树(BST)、平衡二叉树(AVL)

平衡二叉树

AVL树  左右子树的高度差不超过1,且左右两棵子树也是平衡二叉树

二叉排序树(BST)

 

转载于:https://www.cnblogs.com/SkyeAngel/p/8625034.html

你可能感兴趣的:(剑指offer——二叉排序树(BST)、平衡二叉树(AVL))