本文主要是介绍二叉搜索树、平衡二叉树、B树、B+树、B*树，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
二叉查找树
二叉查找树，由于不平衡，如果连续插入的数据是有顺序的、会导致如下图B的所示，此时搜索会退化到O(N)
二叉查找树，也称二叉搜索树，或二叉排序树。其定义也比较简单，要么是一颗空树，要么就是具有如下性质的二叉树：
（1）若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2） 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3） 任意节点的左、右子树也分别为二叉查找树；
（4） 没有键值相等的节点。
如上图所示，是不同形态的二叉查找树。二叉查找树是对要查找的数据进行生成树，左支的值小于右支的值。在查找的时候也是一样的思路，从根节点开始，比节点大进入右支，比节点小进入左支，直到查找到目标值。
二叉查找树的插入算法比较简单：空树，就首先生成根节点；
这篇关于二叉搜索树、平衡二叉树、B树、B+树、B*树的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
