Warning: file_get_contents(/data/phpspider/zhask/data//catemap/7/symfony/6.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Data structures “究竟是什么?”;“关键”;是说,在B-树的上下文中?_Data Structures_Key_Definition_B Tree - Fatal编程技术网

Data structures “究竟是什么?”;“关键”;是说,在B-树的上下文中?

Data structures “究竟是什么?”;“关键”;是说,在B-树的上下文中?,data-structures,key,definition,b-tree,Data Structures,Key,Definition,B Tree,假设我们有一个具有以下结构的B-树: [5] [10] / | \ [1][2] [6][8] [11][14] 说5和10是树底部水桶的“钥匙”合适吗?还是我完全没有定义B树的“键” B-树的每个内部节点将包含多个键。这些键充当分隔值,用于分割其子树 因此,是的,这就是B-树的“键”的定义。通常,树结构存储一组称为键的值。在上面的树中,列出的所有数字都是键。术语keys是合适的,因为树通常存储键/值对,并且平衡和查找逻辑仅适用于

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

           [5] [10]
          /   |    \
    [1][2]  [6][8]  [11][14]
说5和10是树底部水桶的“钥匙”合适吗?还是我完全没有定义B树的“键”

B-树的每个内部节点将包含多个键。这些键充当分隔值,用于分割其子树


因此,是的,这就是B-树的“键”的定义。

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


希望这有帮助

我更愿意说
5和10是根的“键”

b-树节点可以定义如下:

class Node {
    Integer[] keys;
    Node[] children;
    // constructor ...
}
因此根
[5][10]
是一个有3个子节点的节点,包含键5和键10