关于普通平衡树的不同实现方法的问题
  • 板块学术版
  • 楼主WYZ20030051
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/7/13 15:58
  • 上次更新2023/11/3 10:05:55
查看原帖
关于普通平衡树的不同实现方法的问题
526895
WYZ20030051楼主2023/7/13 15:58

普通平衡树的实现方法有Splay,有旋Treap,无旋Treap,WBLT等等,但是我作为一个不太熟悉平衡树并且只学了有旋Treap的蒟蒻,我想问一下:这些不同的实现方法各有什么优劣之分?一般竞赛时用哪种实现方式?

2023/7/13 15:58
加载中...