RT,最近在学Treap树,有点不理解这个“旋转”操作......qwq
先是看到了一个这样旋转的例子:
又看了眼代码:嗯,没啥问题
但是又看到了这个例子:
蛤?
为什么一个旋转有改变根节点,另一个却没有呢??
而且代码里也没有用 if 判断的部分......
图 1 的旋转为什么不能是这样:
求大佬指教!!!!qwq!!!!