关于平衡树

回复帖子

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

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

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

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

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

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

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

@noip 毒瘤 2019-08-19 13:29 回复 举报

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

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

@noip 似乎没找到……

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

那应该也没什么问题($e$)

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

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

然后你就会发现一堆东西

都是说$SBT$的

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



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