B树、B-树、B+树、B*树

B树       B-tree树即B树,B即Balanced,平衡的意思。由于B树的原英文名称为B-tree,而国内不少人喜欢把B-tree译做B-树,其实,这是个很是很差的直译,很容易让人产生误解。如人们可能会觉得B-树是一种树,而B树又是另外一种树。而事实上是,B-tree就是指的B树。特此说明。算法 先介绍下二叉搜索树性能        1.全部非叶子结点至多拥有两个儿子(Left和Righ
相关文章
相关标签/搜索