假设我们有一个具有以下结构的B树:

           [5] [10]
          /   |    \
    [1][2]  [6][8]  [11][14]

说5和10是树底部的桶的“关键字”是否恰当?还是我完全错过了B树的“键”的定义?

最佳答案

通常,树结构存储称为键的值的集合。在上面的树中,所有列出的数字都是键。术语键是适当的,因为树通常存储键/值对,并且平衡和查找逻辑仅适用于键。

希望这可以帮助!

关于data-structures - 在B树中,“key”到底是什么意思?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/19193153/

10-10 12:30