关于平衡树

学术版

@[zmxqs](/space/show?uid=139960) 能取代红黑树和AVL才有鬼了
by noip @ 2019-08-18 23:08:40


要是比红黑树好那咋没见啥人用呢
by noip @ 2019-08-18 23:08:58


因为所谓的"SBT"严格不优于BB[1/3}Tree
by noip @ 2019-08-18 23:09:20


所以我觉得是假的
by noip @ 2019-08-18 23:09:27


你找找论文看看"SBT"学术界承不承认有这么个东西...
by noip @ 2019-08-18 23:12:54


惊现lxl!
by QwQ237 @ 2019-08-19 12:38:06


@[zmxqs](/space/show?uid=139960) 所以关于sbt,它咋样? 还烦请您给一下(如果有的话)您回答的依据(链接),我再看看。
by QwQ237 @ 2019-08-19 12:39:32


@[QwQ237](/space/show?uid=217119) $SBT$……没想到我被$lxl$吊打了,而且是摁在地板上敲…… 个人认为,关于$SBT$你可以[左转一个学步园的博客区](https://www.xuebuyuan.com/224313.html),其中对$BST$与$SBT$的联系、区别作了详细阐述。
by 向北方 @ 2019-08-19 12:42:17


我回答的依据?—— 1.个人经验($qaq$) 2.网上博文(比如上述) 3.题解(逃)
by 向北方 @ 2019-08-19 12:44:26


@[noip](/space/show?uid=3296) 有$SBT$这个东西啊。原因: 1. **洛谷数据结构里搜的到$SBT$这东西** 2. **百度也搜的到$SBT$这东西** 3. **$SBT$本来就是一种数据结构好不好** 对于之前的,它确实严格不优于那个什么$Tree$,但是 ***毕竟人家辛辛苦苦创造了这个数据结构(或者说算法)也不容易,也是广为人知的东西,怎么能像$SPFA$一样把它打死,并摁倒在地板。*** (大雾逃)
by 向北方 @ 2019-08-19 12:53:27


上一页 | 下一页