关于平衡树

学术版

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

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

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

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

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


by ouuan @ 2019-08-19 15:36:30

你认为“传统的T”是什么,我印象中就是你那个定义吧..


by 向北方 @ 2019-08-19 15:36:33

第3条:那时lxl没进来,我只是猜测。这是出于一个蒟蒻的心理思考。


by ZYF_B @ 2019-08-19 15:37:25

@zmxqs

我只说第6条:在竞赛方面,NOI无疑是权威的,但我们说的是在论文这一方面。。。


by 向北方 @ 2019-08-19 15:37:30

@ouuan 传统的T是什么我发过了啊

算法中基本操作重复执行的次数是问题规模n的某个函数

但传统意义下T(n)O(n)是不等的,而在我的意义下T(n)=O(n)


by ouuan @ 2019-08-19 15:37:34

所以说其他人不在场时就可以妄加猜测,甚至是用反问语气 + “不至于”。


by 向北方 @ 2019-08-19 15:37:55

@ZYF_B 在论文方面,有什么比NOI强(除了IOI


by 向北方 @ 2019-08-19 15:38:26

@ouuan 但这noip并不介意。这是语意的问题。


by 向北方 @ 2019-08-19 15:39:00

@ouuan 而且句首就说“难道我认为”。


by Juan_feng @ 2019-08-19 15:39:12

总结一下这位神仙的指导思想:

我想出来的东西就是我发明的, 我从网上看到的东西那绝对千真万确啊。。。 我不会的东西就是我菜, 我菜不照样教给你们我不会的知识吗(笑)什么? 你们说我胡说八道, 误人子弟? 放p, 我们是平辈不存在什么误人子弟! 再说了, 我扯淡也没什么大不了的嘛, 只要我有长进就好了, 能改掉自己的坏习惯也未必不是一件好事呢>_<

什么什么? 杠精怎么还在和我杠, 还说我装睡?! 你个蓝名弟弟吵吵什么, 老子红名天下第一! 啥啥? 怎么还有个杠精整理了一堆我说的话, 还说我说的不对??? 胡扯吧~ 我没错, 我不可能出错的!


by ouuan @ 2019-08-19 15:39:12


上一页 | 下一页