关于平衡树

回复帖子

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

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

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

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

@zmxqs 2019-08-19 13:19 回复 举报

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

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

@zmxqs 2019-08-19 13:20 回复 举报

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

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

@zmxqs 2019-08-19 13:20 回复 举报

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

@zmxqs 2019-08-19 13:22 回复 举报

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

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

@zmxqs 2019-08-19 13:24 回复 举报

@noip $tql$ 膜拜大佬

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

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。