2016年4月25日
二叉树学习随笔
摘要： 对于二叉查找树，抛去深度概念，只是从左向右看，每个节点成员是递增排列的。 所以AVL树在插入时，可以用这种视角，来修补插入带来的不平衡。 伸展树则是在访问某个节点成员时，将此节点成员推倒根节点。在推的过程中，使用AVL树相同的单旋转或双旋转，这个过程中就产生了平衡树的效果。 阅读全文
posted @ 2016-04-25 20:49 霄林 阅读(112) 评论(0) 推荐(0) 编辑