B树等

http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html

http://m.oschina.net/blog/32249

B数即 二叉搜索树，不是平衡二叉树

B-树

       是一种多路搜索树（并不是二叉的）：

所以B-树的性能总是等价于二分查找（与M值无关）o(lgN)，也就没有B树平衡的问题；

  

 

B+树

      B+树是B-树的变体，也是一种多路搜索树

 

B*树

       是B+树的变体，在B+树的非根和非叶子结点再增加指向兄弟的指针；

  

红黑树

          是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树（AVL树），