关于平衡树常数
  • 板块学术版
  • 楼主Sylvy
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/7/15 20:46
  • 上次更新2023/10/27 20:08:22
查看原帖
关于平衡树常数
482720
Sylvy楼主2022/7/15 20:46

如果平衡树常数大主要在旋转慢，那AVL这种旋转少的和无旋treap、替罪羊这种不旋转的是不是比较快的，而splay这种每次大量旋转的是最慢的？

2022/7/15 20:46