twangreal的博客

原创 平衡二叉树

关于平衡二叉树是不是二叉排序树答案是 是的。平衡二叉树的定义平衡二叉树或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度差的绝对值不超过1 。从这个定义看，平衡二叉树应当是二叉树，不一定是二叉排序树，但是：“我们通常将平衡二叉树默认为二叉排序树，故平衡二叉树的概念包含两个方面：平衡、有序 ”。1AVL树AVL树：AVL(Adelso...