数据结构与算法分析——AVL树旋转——学习笔记

近日在学习AVL树的旋转,尤其是双旋转处有些模糊不清,在Mark Allen Weiss 的数据结构与算法分析--C语言描述 这本书里面看到,感觉书中的双旋转例程有错误,如下图:



这里面的代码显示 先右旋,然后左旋,  可是注释里面写着是 Left-right 双旋转,难道不是先左旋,后右旋吗?  好像先左旋,后右旋才是正确的做法。请各位指点一下!谢谢

你可能感兴趣的:(数据结构疑问)