B树（关于B树的简介）

大家好,很多人对B树，关于B树的简介这个还不是很了解,现在让我们一起来看看吧！

1、在B-树中查找给定关键字的方法是，首先把根结点取来，在根结点所包含的关键字K1,…,Kn查找给定的关键字（可用顺序查找或二分查找法）。

2、若找到等于给定值的关键字，则查找成功；否则，一定可以确定要查找的关键字在Ki与Ki+1之间。

3、Pi为指向子树根节点的指针，此时取指针Pi所指的结点继续查找，直至找到。

4、或指针Pi为空时查找失败。

以上就是【B树，关于B树的简介】相关内容。

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！