Data structures “究竟是什么?”;“关键”;是说,在B-树的上下文中?
假设我们有一个具有以下结构的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是合适的,因为树通常存储键/值对,并且平衡和查找逻辑仅适用于
[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