图解：什么是B-树、B+树、B*树

文章目录 1.二叉搜索树 在说B树之前，我们需要先了解一下二叉搜索树 二叉搜索树，顾名思义，是用来搜索的有序树 它具有以下特点： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树。 下边这个就是一棵二叉搜索树 1.1 二叉搜索树的查找 二叉搜索树的搜索，从根结点开始，如果查询的关键

>>阅读原文<<