Treap与Splay
  • 板块灌水区
  • 楼主xs_siqi
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/8/15 10:22
  • 上次更新2023/10/27 15:22:43
查看原帖
Treap与Splay
401088
xs_siqi楼主2022/8/15 10:22

RT,刚学平衡树。发现貌似Treap能解决的Splay都能解决,操作时间复杂度能稳定 OlognO\log n。想问下Treap的优点在哪里(代码短除外)。

如果Treap除了代码短就真的没有比Splay更优,那我就不学Treap了。

2022/8/15 10:22
加载中...