B-树,B+树,B*树的学习(一)

1.回顾二叉搜索树,        二叉搜索树的搜索:从根节点开始,若果所查找的关键字等于根结点的值,那么命中。否则如果所查找的关键字小于其根结点的,那么进入左子树,否则进入右字树。如果左子树和右字树的指针都为空,那么未找到这样的关键字。 二叉搜索树:所有的非叶子节点都至多有两个结点。 所有的子节点都含有一个关键字。 非叶子节点左指针指向小于其关键字的子树,右指针指向大于其关键字的子树。     
相关文章
相关标签/搜索