✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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?