2016年10月26日
判断AVL树是否平衡
摘要： AVL树是高度的平衡二插搜索树，其左子树和右子树的高度之差不超过1（树中的左子树和右子树都是AVL树），维持这个高度之差就要控制它的平衡因子。那么判断一颗AVL树是否平衡就需要判断它的左子树和右子树高度差是否为1，并且子树也遵循这个原则。这里我们可以用递归的方法来判断这颗二叉树是否为平衡二叉树，看他 阅读全文
posted @ 2016-10-26 20:53 请叫我小小兽 阅读(2824) 评论(2) 推荐(0) 编辑