关于平衡树

学术版

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

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

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

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

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


by 向北方 @ 2019-08-19 14:18:51

@noip 这不是神贴啊。原因:

1.楼主正在吃瓜,不参与辩论.

2.才15页,人家600+


by ouuan @ 2019-08-19 14:18:56

这位选手缺乏一些常识可以理解,但下面这句话:

网上的博客一般都是对的。再说要是错总会有人提出不同见解,然而并没有啊。也不会大家都错啊。

这句话是有逻辑错误的,不需要任何常识就可以看出来,如果这段话是正确的,那么网上的任何言论都是正确的,因为只要有人提出“不同见解”就可以用上面这段话反驳。


by RiverFun @ 2019-08-19 14:19:23

@ouuan 说得很好


by 向北方 @ 2019-08-19 14:20:17

@ouuan 怎么又多了一个人。

如果有人提出不同见解,那必然是会有很多人和他在统一战线。如果只有这一个人说,那90%+都是他错。没什么问题。

而且是“一般”。

怎么说到语文这东西了,太毒瘤


by 向北方 @ 2019-08-19 14:20:56

再说了,我这句话是针对SBT的辩论而言的,不是一概而论的


by 向北方 @ 2019-08-19 14:21:04

@ouuan


by ouuan @ 2019-08-19 14:21:15

@zmxqs 因为前面很多知识性错误都被您否认了,我认为无法和您探讨您话语中知识性的错误,只能找一些逻辑上的硬伤。


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

一个人很容易犯错,难的是一错错到底


by 向北方 @ 2019-08-19 14:21:53

@ouuan 看样子我要输了。

各位神仙,我太弱了


by 向北方 @ 2019-08-19 14:22:10

@RiverFun 有道理啊,我就是这样。


上一页 | 下一页