摘要:
5个数之间的大小关系构成的一个树形图T。T中的一个结点代表一个数,而一条边代表它所 关联的两个数的大小关系,T的根就是中位数。显然T中的一条边要由一次比赛来确定。在 下 面的图中,如果x大于y,则节点x在节点y的上方且x和y有一条边相连。另外,*表示一般的 数,o表示下一次即将进行比较的两个数。 第1步,先任取两个数比较,结果为: * | * o o * 第2步,再取另外两个数比较,结果为: o o | | * * * 第3步,按照上图比较其中两个标记为o的数,比较结果只有一种情况: * / \ o * | * o 第4步,按照上图比较其中两个标记为o的数,比较结果有两种情况: o o * \ 阅读全文