关于平衡树

学术版

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

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

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

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

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


by 向北方 @ 2019-08-19 14:27:01

@ouuan 正确的要求是:没有错误。

然而网上的博客说得少,讲解不透彻,只贴代码,都没有错。就是正确的。而且严谨、清晰之类的要求都是题解、讲解的要求,和正确没关系。


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

@zmxqs 既然你都在初学还在这说,不怕误人子弟吗?


by 向北方 @ 2019-08-19 14:27:42

正确释义:

符合事实、道理或某种公认的标准:答案~。~的意见。实践证明这种方法是~的。

@muuan

别和我再扯语文这个东西1


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

@RiverFun

1.没有辩论就没有长进。如果我不说,可能我永远不知道我是错的。

2.我不是他的老师。我们是同辈,不存在“误人子弟”的说法。


by 向北方 @ 2019-08-19 14:29:26

@RiverFun 我之前的好多题解,都是初学算法写的,大多为正确。而且,初学就应该历练勇气,和巨佬谈论,知道不足,提高自身。


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

能不能消停了

好累啊


by Juan_feng @ 2019-08-19 14:31:01

@zmxqs 你不是涉嫌抄袭题解被封blog了吗(偷笑


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

@noip 我感觉lxl在后排吃瓜中


by 142857cs @ 2019-08-19 14:31:28

@zmxqs 你不是涉嫌抄袭题解被封blog了吗(偷笑


by Juan_feng @ 2019-08-19 14:31:37

刚才找cz查过了/cy


上一页 | 下一页