卫星数据:在算法导论里,指的是一条纪录(一个对象中)中除了关键字key以外的其他数据。 例如在排序算法中,参与排序的数据称做关键字key,而该对象附带的其他数据则称做卫星数据。在排序的过程中,我们只考虑关键字key的大小。 形象一点说,其他数据可以看作是关键字key的卫星,反映了其他数据与key的依属关系。 未完待续。