一步一步写平衡二叉树（AVL树）
摘要：
原文地址：http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，如果插入或者删除一个节点使得高度之差大于1，就要进行节点之间的旋转，将二叉树重新维持在一个平衡状态。这个方案很好的解决了二叉查找树退化成链表的问题，把插入、查找、删除的时间复 阅读全文
posted @ 2012-11-13 23:17 zhuyf87 阅读(5733) 评论(1) 推荐(1) 编辑
