剑指offer——二叉排序树（BST）、平衡二叉树（AVL）

平衡二叉树

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

二叉排序树（BST）

 

posted @ 2018-03-22 17:13  SkyeAngel  阅读(115)  评论(0)  编辑  收藏  举报