关于平衡树

学术版

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

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

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

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

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


by 向北方 @ 2019-08-19 13:19:21

@noip 你怎么可以公开吊打***

NOI国家集训队2007年论文 陈启峰《Size Balanced Tree》


by noip @ 2019-08-19 13:19:38

@zmxqs 你给的这些哪个是学术界认同的


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

@noip NOI国家集训队的人写的

他怎么敢乱写呢,那影响到他的名誉和以后的仕途


by 向北方 @ 2019-08-19 13:20:55

@noip NOI认同就够了,这能在NOI界发表出来就说明是对的。如果是错的,就会被狂喷


by noip @ 2019-08-19 13:21:03

我已经不知道该说些什么了


by noip @ 2019-08-19 13:21:13

NOI界,NOI界


by noip @ 2019-08-19 13:21:47

你说是,那就是


by 向北方 @ 2019-08-19 13:22:06

@noip 怎么了,莫非你比这人强(虽然这也有可能)

怎么感觉我在禁言的边缘徘徊


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

@zmxqs 我在我研究的领域当然比他在09年的时候强


by 向北方 @ 2019-08-19 13:24:08

@noip tql 膜拜大佬

不过NOI能认同不就行了,像我们这种蒟蒻(没说你)连sx都打不好,再说NOI上面也就是IOI,没有别的了,应该是官方


上一页 | 下一页