关于平衡树

学术版

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

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

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

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

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

by 向北方 @ 2019-08-19 14:09:35

@Juan_feng 又多了一个吃瓜者

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

fhqtreap常数比treap大

by noip @ 2019-08-19 14:10:32

和一个blue是蓝色都不知道的人有啥辩论的必要吗

by RiverFun @ 2019-08-19 14:10:57

@noip 哈哈哈哈哈哈

by 向北方 @ 2019-08-19 14:11:25

@noip 那是不小心打错了

因为打那么多字太快。（不像您3min切平衡树）

by noip @ 2019-08-19 14:12:24

不小心打错可以把black打成blue

by RiverFun @ 2019-08-19 14:12:31

lct竟然是平衡树

xswl

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

@noip 还不是因为它们都是B开头。 再说了，这东西有什么大碍，不影响表达效果。反正都是B开头。

（感觉自己被巨佬嘲笑）

by negiizhao @ 2019-08-19 14:13:49

@RiverFun 他意思是代替splay在lct中的作用……

by 142857cs @ 2019-08-19 14:13:57

你早晚要把LCT打成LTT(雾

上一页 | 下一页