图解平衡二叉树的四种旋转

分类: 文章 • 2024-06-05 18:47:34

这周写到平衡二叉树的题，在写旋转代码的时候写的有点晕，于是动笔画了个草图，总算是把四种旋转搞明白了。为了强化记忆，我用ppt做了四种旋转的图示，也希望看了这篇博客的各位能有所收获。四张图分别是LL旋转，RR旋转，LR旋转和RL旋转。（顺便吐槽一句，****的markdown真难用，经常找不到光标，写的时候图片的的注解也没显示出来，不知道发出来会怎样）图解平衡二叉树的四种旋转