|
图 a |
图 b |
t=h
p=d[h][1]
while p != -1 :
q=d[p][1]
p=q
d[t][-1]=-1
d[q][1]=p
d[t][1]=q
else:
d[h][1]=q
h=p
B . if d[p][0]>0:d[t][1]=q
t=q
else:
h=p
d[p][1]=t
C . if d[p][0]>0:d[t][1]=p
t=p
else:
d[p][1]=h
h=p
D . if d[p][0]>0:d[t][1]=q
d[q][1]=p
else:
d[p][1]=h
h=q
