对于二叉查找树,抛去深度概念,只是从左向右看,每个节点成员是递增排列的。
所以AVL树在插入时,可以用这种视角,来修补插入带来的不平衡。
伸展树则是在访问某个节点成员时,将此节点成员推倒根节点。在推的过程中,使用AVL树相同的单旋转或双旋转,这个过程中就产生了平衡树的效果。
对于二叉查找树,抛去深度概念,只是从左向右看,每个节点成员是递增排列的。
所以AVL树在插入时,可以用这种视角,来修补插入带来的不平衡。
伸展树则是在访问某个节点成员时,将此节点成员推倒根节点。在推的过程中,使用AVL树相同的单旋转或双旋转,这个过程中就产生了平衡树的效果。