平衡数(AVL)的旋转

浙江大学的这个视频讲得很清楚
https://www.icourse163.org/learn/ZJU-93001#/learn/content?type=detail&id=1211167090&cid=1213729228&replay=true

核心的关注点

  • 谁被破坏
  • 谁破坏了谁

然后确定是

  • RR
  • LL
  • LR
  • RL
    的情形

在旋转的时候,一定把握旋转的目的是还是要保持二叉树的大小有序,就比较容易懂了

你可能感兴趣的:(平衡数(AVL)的旋转)