2010年5月19日
动画演示平衡二叉树旋转
摘要： 转自：http://2002qiqi.blog.163.com/blog/static/17489036200912111929241/我们知道在二叉查找树中，如果插入元素的顺序接近有序，那么二叉查找树将退化为链表，从而导致二叉查找树的查找效率大为降低。如何使得二叉查找树无论在什么样情况下都能使它的形态最大限度地接近满二叉树以保证它的查找效率呢？前苏联科学家G.M. Adelson-Velskii... 阅读全文
posted @ 2010-05-19 15:31 xyj 阅读(30420) 评论(3) 推荐(1) 编辑