关于平衡树

学术版

QwQ237 @ 2019-08-18 19:44:50

  1. 除了LCT外，有哪些平衡树可以在所有方面完全取代splay（听说有fhqTreap）？
  2. fhqTreap的常数如何？
  3. SBT、AVL、红黑树三种平衡树哪一个最快（如果都差不多，可以大致讲一下各自的优缺点）？
  4. 为什么lxl认为SBT是假的？

求大佬解答任何一条，感激不尽！

百度尚不能给出客观结果。

管理提示：请各位不要进行任何的语言攻击，若发现将会被处以禁言。

by 向北方 @ 2019-08-19 13:58:13

并且，时间复杂度的字面意思就是 用了多少时间 ，官方定义为用O表示.但是， JFCA告诉我们一个道理：这东西不怎么靠谱，加点常数就卡掉了 ，所以要精确地计算。

不然怎么比较》

by negiizhao @ 2019-08-19 13:58:38

@zmxqs 你知道“传统意义”是什么吗

by 向北方 @ 2019-08-19 13:59:07

@142857cs 我只说：

by 向北方 @ 2019-08-19 13:59:33

@negiizhao 你可以直接看这 https://baike.baidu.com/item/%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6/1894057?fr=aladdin 官方的

by 向北方 @ 2019-08-19 14:00:06

@ 所有人

怎么我们扯到时间复杂度了，明明刚才我和noip说的是SBT

by negiizhao @ 2019-08-19 14:00:36

@zmxqs 没人说要用 O 表示，那是大O记号，你不套个 O() 就是精确的了，以及建议了解一下通常 T 是怎么用的

by 142857cs @ 2019-08-19 14:00:49

@zmxqs noip已经厌烦了，不想和你扯了

by 向北方 @ 2019-08-19 14:02:07

@negiizhao 这东西，大O记号就是我空中的那个 用O表示

by 向北方 @ 2019-08-19 14:02:30

@142857cs 我感觉他在后排吃瓜，坐看我们

by 向北方 @ 2019-08-19 14:02:47

什么时候我们吵起来了？ @142857cs 这是争论

上一页 | 下一页