数据结构

医学用语

铁电体材料

其他释义

数据结构

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操作。

用C++实现的SBT代码，包括插入、删除、找最大和最小值：

void goleft(int &t) //左旋

{

int y=r[t];

r[t]=l[y];

l[y]=t;

s[t]=s[l[t]]+s[r[t]]+1;

s[y]=s[l[y]]+s[r[y]]+1;

t=y;

}

void goright(int &t) //右旋

{

int y=l[t];

l[t]=r[y];

r[y]=t;

s[t]=s[l[t]]+s[r[t]]+1;

s[y]=s[l[y]]+s[r[y]]+1;

t=y;

}

void maintain(int &t,bool flag) //保持性质

{

if (!t) return;

if (flag)

{

if (s[r[t]]<s[l[l[t]]]) goright(t);

else

if (s[r[t]]<s[r[l[t]]])

{

goleft(l[t]);

goright(t);

}

else return;

}

else

{

if (s[l[t]]<s[r[r[t]]]) goleft(t);

else

if (s[l[t]]<s[l[r[t]]])

{

goright(r[t]);

goleft(t);

}

else return;

}

maintain(l[t],1);

maintain(r[t],0);

maintain(t,1);

maintain(t,0);

}

void insert(int &t,int x) //插入

{

if (!t)

{

t=++k;

a[t]=x; s[t]=1;

}

else

{

s[t]++;

if (x<=a[t]) insert(l[t],x);

else insert(r[t],x);

maintain(t,x<=a[t]);

}

}

int _delete(int &t,int x) //删除

{

s[t]--;

if (x==a[t] || (x<=a[t] && !l[t]) || (x>a[t] && !r[t]))

{

int ans=a[t];

if (!l[t] || !r[t]) t=l[t]+r[t];

if (l[t] && r[t]) a[t]=_delete(r[t],0);

return ans;

}

else

{

if (x<=a[t]) return _delete(l[t],x);

if (x>a[t]) return _delete(r[t],x);

}

}

int getmin(int t) //找最小值

{

if (!l[t]) return a[t];

else return getmin(l[t]);

}

int getmax(int t) //找最大值

{

if (!r[t]) return a[t];

else return getmax(r[t]);

}

医学用语

血清杀菌滴度（serum bactericidal titer，SBT）

指的是体外测定患者血清所含药物杀灭细菌的活性。当SBT≥1：8时，血清中的药物浓度足以有效地杀灭细菌。故要求抗生素注射后30min达到血清高峰浓度且SBT≥1：8，否则应增加剂量。抗生素须静脉给药。

铁电体材料

钛酸钡（BaTiO3）和钛酸锶（SrTiO3）的固溶体，化学式可以写为Sr(x)Ba(1-x)O3。其是一种铁电体材料，兼具BTO-钛酸钡的）高介电常数、低介电损耗和STO-钛酸锶的结构稳定的特点。

由于其拥有非常好的抗疲劳特性，常被用作制作FRAM-铁电随机存储器。

其他释义

Sbt 巴西国家电视台。

SBT Segregated ballast tank 分隔压舱水柜

SBT 解释为：死变态

SBT ：双胞胎或三胞胎