二叉查找树：也叫二叉搜素树，就是左子树的值小于跟节点的值，根节点的值小于右子树的值，并且每个节点值不一样。
二叉查找树具有O(logn)的平均查找速度。
b树是m叉平衡搜索树，也就是宽和矮。因为IO速度远低于内存速度，而IO次数等于树的深度，所以我们查询磁盘里的数据的时候，使用b树能够提高查询速度。
b树和b+树的区别：
1. b树的数据存于整颗树上，而b+树的数据只存在叶子节点；
2. b树是节点n-1个元素，下面n个分叉，称为n阶；b+树是n个元素n个分叉；
3. b++树的一个子节点元素中的最大值就是它父节点的对应的键，所以整颗树跟节点的元素中最大值就是整颗树的最大值。
b++树比b树具有更好的查询性能。
原文：https://www.cnblogs.com/jdbc2nju/p/11432857.html