2015年6月8日
平衡二叉树,AVL树之代码篇
摘要： 上一篇图解了AVL树，这一篇C代码介绍了AVL树 阅读全文
posted @ 2015-06-08 08:34 followDreamLgx 阅读(3102) 评论(8) 推荐(0) 编辑
平衡二叉树,AVL树之图解篇
摘要： 学习过了二叉查找树，想必大家有遇到一个问题。例如，将一个数组{1,2,3,4}依次插入树的时候，形成了图1的情况。有建立树与没建立树对于数据的增删查改已经没有了任何帮助，反而增添了维护的成本。而只有建立的树如图2，才能够最大地体现二叉树的优点。 在上述的例子中，图2就是一... 阅读全文
posted @ 2015-06-08 08:13 followDreamLgx 阅读(60155) 评论(17) 推荐(13) 编辑