假设我们有一个具有以下结构的 B 树:
[5] [10]
/ | \
[1][2] [6][8] [11][14]
说 5 和 10 是树底部桶的“ key ”是否合适?还是我完全错过了 B 树的“键”定义?
最佳答案
通常,树结构存储一组称为键的值。在上面的树中,所有列出的数字都是键。他术语键是合适的,因为树通常存储键/值对并且平衡和查找逻辑仅适用于键。
希望这对您有所帮助!
关于data-structures - 在 B 树的上下文中, "key"究竟意味着什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19193153/