data-structures - 在 B 树的上下文中，“键”到底是什么意思？

Question

假设我们有一个具有以下结构的 B-Tree：

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

说 5 和 10 是树底部存储桶的“键”是否合适？还是我完全错过了 B 树的“键”定义？

Answer 1

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

希望这可以帮助！

Answer 2

维基百科说：

B 树的每个内部节点将包含许多键。键充当分割其子树的分隔值。

所以，是的，这就是 B 树的“键”的定义。

Answer 3

我更愿意说5 and 10 are the "keys" of the root。

一个b-tree节点可以定义如下：

class Node {
    Integer[] keys;
    Node[] children;
    // constructor ...
}

所以根[5] [10]是一个有 3 个子节点的节点，包含键 5 和 10。