COMPACT_LIST_SEARCH简称为S,COMPACT_LIST_SEARCH'简称为S'
a、设COMPACT_LIST_SEARCH(以下简称S)和COMPACT_LIST_SEARCH'(以下简称S')循环中第t次j值为jt,S中While循环t次结束,可能情况为:
1.key[jt]=k,返回jt,在S'同样返回jt;
2、S中,key[jt]<k,i=next[jt],key[i]>=k,若key[i]>k,返回nil,若key[i]=k,返
COMPACT_LIST_SEARCH简称为S,COMPACT_LIST_SEARCH'简称为S'
a、设COMPACT_LIST_SEARCH(以下简称S)和COMPACT_LIST_SEARCH'(以下简称S')循环中第t次j值为jt,S中While循环t次结束,可能情况为:
1.key[jt]=k,返回jt,在S'同样返回jt;
2、S中,key[jt]<k,i=next[jt],key[i]>=k,若key[i]>k,返回nil,若key[i]=k,返