关于平衡树

学术版

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

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

求大佬解答任何一条,感激不尽!

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

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


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

关键我不明白我哪里错了


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

@ouuan 刚那句话没问题。

有“一般”二字,而且是针对SBT这方面而言


by RiverFun @ 2019-08-19 14:23:27

@zmxqs 既然你不知道你哪里错了,那你就给我解释一下为什么fhqtreap比treap优秀


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

@ouuan 请问我否定了哪些知识性的错误?

难道说SBT是不存在的?


by ouuan @ 2019-08-19 14:23:53

@zmxqs 您需要吗?如果您刚刚无视掉了他人说的话,现在又懒得回去翻,我也可以帮您整理一下。


by 向北方 @ 2019-08-19 14:24:22

@RiverFun 这第一页的东西怎么扯到第17页来

让我想想该怎么说


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

@ouuan 好

@RiverFun 我自己也是初学,可能有一些理解上的差错。但是这不重要。我并没有否定。


by ouuan @ 2019-08-19 14:25:25

而且我不认为网上的博客“一般”都是正确的..只不过一般都是“大致正确”?如果“正确”的要求是严谨、清晰,那感觉“正确”的博客挺少的..


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

感觉我要死了 @所有人


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

(不好意思,那所有人也是用户名,不是@他啊)


上一页 | 下一页