关于平衡树

学术版

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

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

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

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

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

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

@RiverFun LCT是动态树

by noip @ 2019-08-19 14:14:43

@zmxqs 都是B开头，所以Brodal Queue可以叫Blue Queue

by 向北方 @ 2019-08-19 14:14:52

再说了，它一个不是平衡树的和平衡树打已经很不容易了，理解一下

by RiverFun @ 2019-08-19 14:14:55

好吧，是我理解错了

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

@noip 算法本质、代码不打错就行了，这东西不必较真

by RiverFun @ 2019-08-19 14:15:54

不过我还是第一次听说fhqtreap比treap优秀

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

怎么莫名其妙聊到了第15页

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

现在战况：

zmxqs VS noip+Riverfun+negiizhao+142857cs

by noip @ 2019-08-19 14:17:16

感觉这是下一个洛谷神贴

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

@noip 洛谷神贴？

我想到了某一个人说的某一句名言：

“洛谷将会****”（打出来要禁言，大家都明白）

上一页 | 下一页