关于平衡树

学术版

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:02:38

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


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

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


by noip @ 2019-08-19 13:04:07

集训队论文那种娱乐性质的不算


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

@noip 有啊(全称: 节点大小平衡树

https://blog.csdn.net/l961983207/article/details/78626026

https://www.xuebuyuan.com/224313.html

https://www.cnblogs.com/reflec94/archive/2011/01/22/1942095.html

http://www.baike.com/wiki/SBT

https://download.csdn.net/download/u014271313/7138073

https://www.cnblogs.com/gongxijun/p/5677425.html

这么多


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

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


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

@zmxqs 这些怎么就算论文了...


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

@noip 另:

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


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

@noip 那么您所指的 (可能我要被吊打了) 论文比如哪些?


by noip @ 2019-08-19 13:09:58

@zmxqs 正式发表的那种啊...


by noip @ 2019-08-19 13:10:26

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


上一页 | 下一页