最近有寫到一題題目
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這句話是對的
不知道要怎麼解讀才是正確的，請版上大大解惑了
謝謝