关于平衡树

学术版

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

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

求大佬解答任何一条，感激不尽！

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

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

by 向北方 @ 2019-08-19 13:14:48

@noip e，好像有道理

不过，百度百科上都有

https://baike.baidu.com/item/%E8%8A%82%E7%82%B9%E5%A4%A7%E5%B0%8F%E5%B9%B3%E8%A1%A1%E6%A0%91?fromtitle=SBT&fromid=2893676

by noip @ 2019-08-19 13:16:00

@zmxqs 百度百科上伸展树是啥样我们都知道了对吧

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

@noip 我找到论文了

陈启峰的论文《Size Balanced Tree》

你网上搜一搜，这是信奥赛的东西

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

你说wiki上有那还好说（虽然也经常有问题）

by noip @ 2019-08-19 13:16:34

@zmxqs 所以说这算啥论文...

by 向北方 @ 2019-08-19 13:17:50

@noip 你先看看这个人的资料

https://baike.baidu.com/item/%E9%99%88%E5%90%AF%E5%B3%B0

再看。论文？这东西不就是这个人写的一篇文章么

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

@zmxqs 这人国家队又咋了

by noip @ 2019-08-19 13:18:39

国家队说我发明了个啥啥啥那就是啥啥啥吗

by 向北方 @ 2019-08-19 13:18:49

@noip

这篇论文在豆丁网、图文_百度文库都有阐述

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

这个人写的一篇文章就算论文了吗

上一页 | 下一页