SBT是什么意思

Size Balanced Tree（简称SBT）是一自平衡二叉查找树，是在计算机科学中用到的一种数据结构。

它是由中国广东中山纪念中学的陈启峰发明的。

陈启峰于2006年底完成论文《Size Balanced Tree》，并在2007年的全国青少年信息学奥林匹克竞赛冬令营中发表。

由于SBT的拼写很容易找到中文谐音，它常被中国的信息学竞赛选手和ACM/ICPC选手们戏称为“傻B树”、“Super BT”等。

相比红黑树、AVL树等自平衡二叉查找树，SBT更易于实现。

据陈启峰在论文中称，SBT是“目前为止速度最快的高级二叉搜索树”。

SBT能在O(log n)的时间内完成所有二叉搜索树（BST）的相关操作，而与普通二叉搜索树相比，SBT仅仅加入了简洁的核心操作Maintain。

由于SBT赖以保持平衡的是size域而不是其他“无用”的域，它可以很方便地实现动态顺序统计中的select和rank操作。

正确、完整的写法应是“SB/T”。中华人民共和国国内贸易行业推荐性标准的代号。国内贸易行业标准，也就是过去的商业标准。SB 实际上就是商业标准简称“商”和“标”两字的汉语拼音字头。T，推荐标准之意。由于 2017 年新修订的《中华人民共和国标准化法》中规定只有国家标准中才有强制性标准，其他标准（包括行业标准、地方标准等）均为推荐性标准，所以以后“SB/T”中的这个“T”也就可能失去的存在的意义。

SB=（骂人的） TX=腾讯（不满） SB TX，对腾讯不满吧？

SB=（骂人的） TX=腾讯（不满） SB TX，对腾讯不满吧？

sbt是类似ANT、MAVEN的构建工具，全称为Simple build tool，是Scala事实上的标准构建工具-