摘自Thomas Cormen的《算法导论》:
为了简化问题,我们假设与键相关联的任何“卫星信息”都存储在同一节点中,就像二叉搜索树和红黑树一样。实际上,一个人可能会仅将每个键与指向包含该键卫星信息的另一个磁盘页面的指针一起存储。本章中的伪代码默认假定与键相关联的卫星信息或指向这种卫星信息的指针随着键从节点移动而传递。
所以我一直在尝试谷歌术语“卫星信息”的含义,但我找不到(被NASA的事情覆盖)。基于文本本身,我的理解是“卫星信息”是指向实际键值位置的地址,例如指针?我是正确的还是我误解了它?
编辑:它与键有何不同之处?