有序平衡二叉树(AVL树)

【文件属性】：

文件名称：有序平衡二叉树(AVL树)

文件大小：268KB

文件格式：DOC

更新时间：2012-08-12 06:11:18

AVL 二叉树 平衡二叉树

一棵AVL树或者是空树，或者是具有下列性质的二叉搜索树：它的左子树和右子树都是AVL树，且左子树和右子树的高度之差的绝对值不超过1。