B 树与 B+树的区别在于存储数据位置和叶子节点连接方式，B+树非叶子节点存索引信息，叶子节点存数据及地址且形成链表，所以查询更快，红黑树是自平衡二叉查找树，保证高效的查找、插入和删除性能。