✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Paisktabelisse pikkusega 4 paigutatakse elemente paiskfunktsiooni h(k) = k mod 4 abil. Sama võtmeväärtusega elemendid organiseeritakse kahendpuuna järgmisel viisil.
Kahendpuu esimesel tasemel määratakse elemendi lõpust lugedes 3. bitt ning vastavalt selle väärtusele 0 või 1 suunatakse element kas vasakusse või paremasse harusse. Kahendpuu teisel tasemel leitakse elemendi lõpust lugedes 4. bitt ning analoogiliselt valitakse vasak või parem haru jne. Haru jaotatakse kaheks ainult siis, kui seda on vaja.
Milline järgmisest elementide lisamiste jadadest annab tulemuseks sellise struktuuriga paisktabeli?