2014年12月15日
"《算法导论》之‘树’"：AVL树
摘要： 本文关于AVL树的介绍引自博文AVL树(二)之 C++的实现，与二叉查找树相同的部分则不作介绍直接引用；代码实现是在本文的基础上自己实现且继承自上一篇博文二叉查找树。1.AVL树的介绍 AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。 上面的两张... 阅读全文
posted @ 2014-12-15 18:44 峰子_仰望阳光 阅读(566) 评论(0) 推荐(0) 编辑