傻B树”、“Super BT” Size Balanced Tree(简称SBT)是一自平衡二叉查找树
2011-10-04 21:45
141 查看
SBT_百度百科
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操作。
目录
数据结构
医学用语
铁电体材料
其他释义
编辑本段数据结构
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操作。
相关文章推荐
- 4000 Java基础 - 节点自平衡树(Size Balanced Tree,简称SBT)
- 数据结构-SBT(Size Balanced Tree)
- Size Balanced Tree(SBT) 类模板C++实现(持续更新)
- SBT(Size Balanced Tree)2016.9.6
- [置顶] splay、treap、SBT(Size Balanced Tree)那点奇诡的东东(填坑ing)
- Size Balanced Tree(SBT)平衡二叉树
- Size Balanced Tree(SBT) 模板
- Size Balanced Tree(SBT)
- 子树大小平衡树(SizeBalancedTree,SBT)——模板
- [转载] SBT(Size Balanced Tree)
- SBT模版(Size Balanced Tree)
- Size Balanced Tree Sbt模板
- SBT(size balanced tree) 和AVL 合二为一
- CQF平衡树——SBT论文——Size Balanced Tree
- Size Balanced Tree(SBT) 类模板C++实现(持续更新)
- SBT(Size balanced tree)
- Size Balanced Tree(SBT)平衡二叉树
- POJ 2761 SBT(size balanced tree)
- Size Balanced Tree
- 【遍历二叉树】10判断二叉树是否平衡【Balanced Binary Tree】