sbt是什么意思

发布网友发布时间：2022-04-25 12:28

共4个回答

热心网友时间：2023-10-18 16:02

SBT - 数据结构
　　Size Balanced Tree（简称SBT）是一自平衡二叉查找树，是在计算机科学中用到的一种数据结构。它是由中国广东中山纪念中学的陈启峰发明的。陈启峰于2006年底完成论文《Size Balanced Tree》，并在2007年的全国青少年信息学奥林匹克竞赛冬令营中发表。由于SBT的拼写很容易找到中文谐音，它常被中国的信息学竞赛选手和ACM/ICPC选手们戏称为“*树”、“Super BT”等。相比红黑树、AVL树等自平衡二叉查找树，SBT更易于实现。据陈启峰在论文中称，SBT是“目前为止速度最快的高级二叉搜索树”。SBT能在O(log n)的时间内完成所有二叉搜索树（BST）的相关操作，而与普通二叉搜索树相比，SBT仅仅加入了简洁的核心操作Maintain。由于SBT赖以保持平衡的是size域而不是其他“无用”的域，它可以很方便地实现动态顺序统计中的select和rank操作。

热心网友时间：2023-10-18 16:02

Size Balanced Tree是一自平衡二叉查找树，是在计算机科学中用到的一种数据结构
Sbt 巴西国家电视台。

热心网友时间：2023-10-18 16:03

SB是*的意思，BT是*的意思，ST是狮驼的意思，应该没别的意思了

热心网友时间：2023-10-18 16:04

死*（SBT）