关于Splay的一些小问题
  • 板块学术版
  • 楼主大眼仔Happy
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/6/13 13:09
  • 上次更新2023/10/27 23:23:21
查看原帖
关于Splay的一些小问题
537046
大眼仔Happy楼主2022/6/13 13:09

蒟蒻今天打算学习Splay,但是发现有些讲解说要把加入的节点旋转到根节点的位置,但是有些又说不用。那究竟要怎么操作呢?

如果都要旋转至根,那么如果是一下的数据:

1 2 3 4 5 6 7 8 9 10

那最后不是会形成一个链吗?

2022/6/13 13:09
加载中...