关于平衡树

学术版

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

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

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

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

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

by 向北方 @ 2019-08-19 14:44:05

@ouuan 你整理完没

by 向北方 @ 2019-08-19 14:44:21

@QwQ237 楼主怎么也吃瓜了

by 向北方 @ 2019-08-19 14:45:57

看来，大家都屑于和我这个蒟蒻打。算了，我认输吧。

第一回合noip VS zmxqs 其中zmxqs_{rp}-=5

第二回合是Riverfun

第三回合直接打死

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

想打我的请自便，想反驳的继续，想吊打我的欢迎

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

我平衡树太弱了啊……

by OwenOwl @ 2019-08-19 14:51:16

@noip 您没事儿自己搞搞研究，遇到这种人老在这儿吵吵多浪费精神……

by ZYF_B @ 2019-08-19 14:52:11

@zmxqs 觉得自己弱就不要回答啊...

by 向北方 @ 2019-08-19 14:53:56

@OwenOwl 有道理，我太弱了

@ZYF_B 自己弱

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

@ZYF_B 我没意识到

by 向北方 @ 2019-08-19 14:54:15

后排吃瓜+2

上一页 | 下一页