@[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