„školní“ verze

• „školní“ verze

• Datové struktury: n-tice R a S, kapsy ukazatelů HRi, HSi,

• i  {0,1,…,m-1}

• hašovací funkce h: dom(A)  <0,m-1>

• Algoritmus:

• for k:=1 to nR do begin i :=h(R[k].A); HRi := HRi  {k} end

• for k:=1 to nS do begin i :=h(S[k].A); HSi := HSi  {k} end

• for i:=0 to m-1 do

• begin POMR := ; POMS := ;

• foreach j  HRi do begin r:=R[j]; POMR:=POMR{r} end;

• foreach j  HSi do begin s:=S[j]; POMS:=POMS{s} end;