红黑树 B树 和B+树各自的特点及联系

一、红黑树 二叉树具有搜索速度快的特点，但是在极端情况下（比如二叉树的最小或最大值在根节点）那么这种二叉树的查询速度就接近于线性结构的查询速度，为了避免这种问题，发明了平衡二叉树（AVL），平衡二叉树的特点是根节点的左边和右边的子树的高度差不可能大于一，但是每次插入或删除时就需要对整棵树进行旋转，大大影响了效率，在这种情况下，红黑树应运而生，红黑树的特点是弱平衡，但在插入或删除节点的效率上面大大超

>>阅读原文<<