最近有写到一题题目
after inserting a new node to an AVL tree , at most two rotations are needed
to rebalance the tree
这个选项是错误的，解答说 只需要一次rotation即可
但是 翻过一些书以及洪逸笔记
rotation 有分成两种
分别是 single rotation (LL RR) 以及 double rotation (LR RL)
我的解读是，假设rotaion状况是LR 或是 RL ，则rotation的次数就是两次
也就是说insert a new node to an AVL tree , at most two rotations are needed
to rebalance the tree这句话是对的
不知道要怎么解读才是正确的，请版上大大解惑了
谢谢