二叉树、B树、B+树、红黑树B树B树与二叉树的区别

1、 B树与二叉树的区别

二叉树最多能有2个子节点，B树最多有M个子节点，最少有3个子节点。

2、 B树和B+树的比较：

1） B树的关键字信息包含在整棵树种，叶子节点不包含任何关键字信息；B+关键字集合分布在在叶子节点中，非叶子节点只是关键字叶子节点的索引。

2） B树中任何关键字只出现在一个节点中，而B+树的关键字必须出现在叶子节点中，也可能在非叶子节点重复出现

3、红黑树

1）红黑树的插入删除效率更高，任何不平衡都会在三次旋转内解决

2）二叉平衡树比红黑树更为平衡，因此插入或删除时变动频次更高，但查找效率也更高

4、为什么使用B+树

1）B+树的磁盘