社区讨论
关于AVL和Treap的效率对比
学术版参与者 3已保存回复 7
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @mhqm5741
- 此快照首次捕获于
- 2025/11/09 02:23 3 个月前
- 此快照最后确认于
- 2025/11/16 14:06 3 个月前
我在一个OJ的统一道题目上提交两份平衡树代码，一份是AVL，一份是Treap。然而，AVL始终TLE，而Treap却能通过。据了解，题目数据通过Treap生成。求问是否这是算法设计决定的性能？还是我的代码写错了？
Treap已经通过了两道平衡树模板（P3369+P6136），AVL死活过不去P6136的#21和#22。这是做法问题，还是算法本身？评测号246111433
回复
共 7 条回复，欢迎继续交流。
正在加载回复...