Extra
上位词
别名
精选上位词
精选别名
b-树
b_树 b树简介
在b-树中查找给定关键字的方法是,首先把根结点取来,在根结点所包含的关键字k1,…,kn查找给定的关键字(可用顺序查找或二分查找法),若找到等于给定值的关键字,则查找成功；否则,一定可以确定要查找的关键字在ki与ki+1之间,pi为指向子树根节点的指针,此时取指针pi所指的结点继续查找,直至找到,或指针pi为空时查找失败。
| 中文名 | b树 |
|---|---|
| 原始名称 | B树 |
| 名称 | b树 |
| 外文名 | b tree |
| 应用学科 | 计算机 |
| 提出时间 | 1970年 |
| 提出者 | r.bayer和e.mccreight |
| 英文名 | b tree |