关于平衡树

学术版

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

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

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

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

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


by RiverFun @ 2019-08-19 14:31:55

@zmxqs 你不是涉嫌抄袭题解被封blog了吗(偷笑


by 向北方 @ 2019-08-19 14:32:15

@Juan_feng 那是我写题解的时候用了别人的代码。这只是一念之差。你个蓝名的跑来吵什么。(不排除蓝名巨佬)


by RiverFun @ 2019-08-19 14:33:28

@zmxqs 呵,我跟他一个机房,说真的,我认为他能在数据结构方面碾你好几个来回


by 向北方 @ 2019-08-19 14:33:31

@142857cs @Juan_feng

那又怎样?真正的巨佬神仙是不在乎这些的。我上过两次陶片放逐,我告诉你们,那又怎样


by 向北方 @ 2019-08-19 14:33:59

@RiverFun 你是谁?我怎么不认识你。

我是一个蒟蒻,什么时候碾别人好几个来回了


by 向北方 @ 2019-08-19 14:34:45

@Riverfun 感觉我在同学面前出丑是一件不怎么样的事,被大佬吊打的滋味


by RiverFun @ 2019-08-19 14:34:50

@zmxqs 上过2次陶片放逐感觉很光荣?


by 向北方 @ 2019-08-19 14:35:38

@RiverFun 这能让我改掉坏习惯,也未必不是一件好事吧


by 向北方 @ 2019-08-19 14:36:05

@RiverFun 怎么扯到这个,我们从SBT,说到语文,说到Blog,说到这东西。跑题……


by 珈百璃 @ 2019-08-19 14:36:11

我是灰名,我枯了


上一页 | 下一页