摘要: 一步一步写平衡二叉树(AVL树) 作者:C小加 更新时间:2012-8-20 平衡二叉树(Balanced Binary Tree)是二叉查找树的一个进化体,也是第一个引入平衡概念的二叉树。1962年,G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树,所以它又叫AVL树 阅读全文
posted @ 2012-08-20 16:56 andyidea 阅读(4323) 评论(5) 推荐(0)