B树、B-树、B+树、B*树之间的关系

B树       B-tree树即B树，B即Balanced，平衡的意思。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是另一种树。而事实上是，B-tree就是指的B树。特此说明。 先介绍下二叉搜索树        1.所有非叶子结点至多拥有两个儿子（Left和Right）；  

>>阅读原文<<