关于平衡树

回复帖子

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

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

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

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

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

@zmxqs 那是因为oier乱起名字,你看看什么"猫树","主席树"搞学术的人承认不

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

@zmxqs 你说它是个数据结构,请问哪篇论文提出了这个数据结构

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

@noip 百度一下“c++的SBT树介绍”结果发现 一堆$SBT$树的论文、博客、介绍,互动百科上也有

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

@noip 另:

猫树应该没有吧,但 主席树 不是 可持久化线段树 的简称吗?(虽然我感觉没什么联系)

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

我随便写个博客说有个lxl树那lxl树是不是个数据结构...

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



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