数据结构之树和图算法.pptx

若规定 1 , 2 , 3 , . . . , n 的一个排列 p1 , p2 , p3 , . . . , pn 使得相应的关键字满足如下非递减关系:则原序列变为一个按关键字有序的序列:Kp Kp Kp . . . Kpn123{ }Rp , Rp , Rp , . . . , Rpn123排序设 n 个记录的序列为{ R1 , R2 , R3 , . . . , Rn }其相应的关键字序列为{