各大教课书上讲的都是左旋与右旋,其实这样很容易理解错误,我们换一种叫法。
我们称呼左旋为:逆进针旋转。
我们称呼右旋为:顺进针旋转。
老规矩,直接上图。
如果再看不懂AVL树的旋转,我就无能为力了。。。
如果图中有错误,欢迎指正。
各大教课书上讲的都是左旋与右旋,其实这样很容易理解错误,我们换一种叫法。
我们称呼左旋为:逆进针旋转。
我们称呼右旋为:顺进针旋转。
老规矩,直接上图。
如果再看不懂AVL树的旋转,我就无能为力了。。。
如果图中有错误,欢迎指正。