二叉搜索树、平衡二叉树、B树、B+树、B*树

二叉查找树 二叉查找树，由于不平衡，如果连续插入的数据是有顺序的、会导致如下图B的所示，此时搜索会退化到O(N)　　 二叉查找树，也称二叉搜索树，或二叉排序树。其定义也比较简单，要么是一颗空树，要么就是具有如下性质的二叉树： （1）若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2） 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3） 任意节点的左

>>阅读原文<<