关于平衡树

学术版

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

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

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

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

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


by noip @ 2019-08-19 13:24:39

@zmxqs 啥叫NOI认同


by 向北方 @ 2019-08-19 13:25:30

@noip 巨佬


by 向北方 @ 2019-08-19 13:27:12

@noip NOI的一位领导(成员也可以算是)说$SBT是一个 什么什么东西 ,那

如果这东西是错的,那么NOI就不会让它发表,因为这会影响到NOI的声誉,那个人也会挂。所以显然是对的。而且那么有权威。


by 向北方 @ 2019-08-19 13:29:31

@noip 看样子你能吊打NOI集训队 (感觉我马上要被禁言)


by noip @ 2019-08-19 13:29:42

@zmxqs 所以说这个所谓的"论文"发表在哪里了啊?哪个期刊啊


by noip @ 2019-08-19 13:30:59

@zmxqs 我在我懂的领域为啥不能吊打集训队


by 向北方 @ 2019-08-19 13:31:41

@noip 似乎没找到……

应该就是 这个人 发的一篇博客 里 写的SBT

那应该也没什么问题(e


by 向北方 @ 2019-08-19 13:32:45

@noip 你搜一下“陈启峰的论文《Size Balanced Tree》” 在baidu

然后你就会发现一堆东西

都是说SBT


by noip @ 2019-08-19 13:33:56

@zmxqs 请问搜出来的东西哪个是经过权威认证的?


by noip @ 2019-08-19 13:34:06

发个博客是不是还经过了权威认证


上一页 | 下一页