关于平衡树

学术版

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

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

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

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

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


by 向北方 @ 2019-08-19 14:37:00

@珈百璃 又多了一个后排吃瓜的


by RiverFun @ 2019-08-19 14:37:11

@zmxqs 行行行回归正题,你说说fhqtreap怎么比treap优秀了


by Jelly_Goat @ 2019-08-19 14:37:15

当然如果面向数据编程这就不是事


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

@Jelly_Goat 本来就是.

@RiverFun 有道理。怎么比Treap优秀。这东西可能是我错了。我也是初学,我说过的。


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

战斗主力突然变成了 Riverfun


by Juan_feng @ 2019-08-19 14:39:20

@zmxqs Orz红名dalao好棒棒哦! 我这种蓝名的菜鸡不配和您说话呢>_<


by Windowsredstone @ 2019-08-19 14:39:35

巨佬打架……

我太弱了……

没有存在感……


by 向北方 @ 2019-08-19 14:40:14

@Juan_feng 感觉我又被吊打了

@Windowsredstone 我是蒟蒻,一个蒟蒻打那么多大佬,不知道哪儿来的勇气


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


by 向北方 @ 2019-08-19 14:42:06


上一页 | 下一页