Debug客栈
blog.debuginn.com
平衡二叉树介绍 平衡二叉树，又称AVL树，实际上就是遵循一下两个特点的二叉树： 每一子树中的左子树和右子树的深度都不超过1； 二叉树的每一个子树都要求是平衡二叉树。 只要是每个子树都满足左子树还有右子树的深度都不超过1即可。 平衡因子 每一个结点都有各自的平衡因子，表示的就是左子树深度同右子树深度的差。 平衡二叉树中的各结点平衡因子取值只可能是：0、1、-1. 其中 （a） 的两棵二叉树中由于各个…
讨论
登录后参与讨论
还没有评论，来说第一句吧。