一直没太弄明白这个到底是怎么旋转的,我是希望自己脑海中可以想象到画面,这样做题就能快些,所以上网找了些资料,不涉及代码。从这篇文章中受到了启发,终于弄明白了。https://www.jianshu.com/p/d802766551ff
单旋转很容易,LR双旋转第一步的结果是:将下面两个数字交换;第二步的结果是:与单旋转相似,可以把它想象成三个并排的数字,中间的数字拱上去。
一直没太弄明白这个到底是怎么旋转的,我是希望自己脑海中可以想象到画面,这样做题就能快些,所以上网找了些资料,不涉及代码。从这篇文章中受到了启发,终于弄明白了。https://www.jianshu.com/p/d802766551ff
单旋转很容易,LR双旋转第一步的结果是:将下面两个数字交换;第二步的结果是:与单旋转相似,可以把它想象成三个并排的数字,中间的数字拱上去。