蒟蒻求助
  • 板块学术版
  • 楼主Kio_
  • 当前回复10
  • 已保存回复10
  • 发布时间2020/9/7 12:34
  • 上次更新2023/11/5 13:35:27
查看原帖
蒟蒻求助
127925
Kio_楼主2020/9/7 12:34

RT,最近在学Treap树,有点不理解这个“旋转”操作......qwq

先是看到了一个这样旋转的例子:

又看了眼代码:嗯,没啥问题

但是又看到了这个例子:

蛤?

为什么一个旋转有改变根节点,另一个却没有呢??

而且代码里也没有用 if 判断的部分......

图 1 的旋转为什么不能是这样:

求大佬指教!!!!qwq!!!!

2020/9/7 12:34
加载中...