2014年8月18日
数据结构快速回顾——平衡二叉树 AVL （转）
摘要： 平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，如果... 阅读全文
posted @ 2014-08-18 09:20 bigbigtree 阅读(955) 评论(0) 推荐(0) 编辑