关于平衡树

学术版

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

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

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

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

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


by 向北方 @ 2019-08-19 13:38:58

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


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

@zmxqs 所以你到现在为止有找出权威认证的论文吗


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

@noip 那是各路神仙在那个时候比你强,现在你不是吊打他们了吗


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

发一堆博客和百度百科什么的


by 向北方 @ 2019-08-19 13:39:58

@noip 然而并没有。


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

@zmxqs 这和强不强有啥关系


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

@zmxqs 并没有那不就说明这个东西没有权威认可,是不存在的东西吗


by 向北方 @ 2019-08-19 13:41:26

@noip 有些东西权威不认可,也是存在的啊。

就像老师上课一样,他没提出的方法,也有可能是可以解题的啊


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

你说是那就是


by 142857cs @ 2019-08-19 13:42:10

@zmxqs 网上的博客一般都是对的?那已死的SPFA呢?


上一页 | 下一页