2016年10月23日
AVL树
摘要： AVL树又称为高度的平衡二叉树，它能保持二叉树高度的平衡，尽量降低二叉树的高度，较少树的平均搜索长度。如下是二叉搜索树比较极端的一种情况，这使得二叉搜索树效率降低。而AVL树就是为了解决这一问题。 AVL树有哪些性质呢？首先它的左子树和有字数的高度差不超过1，并且它的左子树和右子树都要是AVL树才可 阅读全文
posted @ 2016-10-23 11:30 请叫我小小兽 阅读(253) 评论(0) 推荐(0) 编辑