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

平衡二叉树

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

二叉排序树(BST)

原文地址:https://www.cnblogs.com/SkyeAngel/p/8625034.html