在O中搜索B树（log（t）* h）

Question

给定一个B树，使得在每个节点中最多有t个键和n个节点，我知道我可以在O（t * h）中搜索树，其中h是树的高度。
有没有办法在O（log（t）* h）？

Answer 1

您可以进行二进制搜索，以便在一个节点内找到所需的密钥。

或者，更好的是，在二叉搜索树中存储节点内的所有密钥和链接。