data-structures - 在 B 树的上下文中, "key"究竟意味着什么?

标签 data-structures key definition b-tree

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

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

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

最佳答案

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

希望这对您有所帮助!

关于data-structures - 在 B 树的上下文中, "key"究竟意味着什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19193153/

相关文章:

python - 带键的元素最大值

c - C 中的结构声明和定义

c# - C#变量UserInput找不到定义

java - 树遍历中的递归

c - C中的单链表

c# - 什么数据结构类似于数据库?

c++ - C++ 中的一个定义规则到底是什么?

c - 数组初始化

.net - 通知字典中的某些值已更改

redis - 具有唯一用户名和电子邮件的用户模型