Идентифиқатор жадвалини дарахт шаклида тузиш

Идентификаторлар жадвалини занжир усули билан тузиш.
Хотирани кам тўлдирилиши уни ноэффектив ишлатишига олиб келади. Бу камчиликни олдини олиш учун кўшимча хэшғжадвал ишлатилади.
Бу жадвал бир ўлчовли кўрсаткичлар массиви бўлиб уни қиймати ёки Null ёки асосий идентификаторлар жадвали элементири манзилига тенг бўлади. Хэш фукция идентификаторни адресини хисоблаб олдин хэшғжадвалга мурожат қилади, ва кейин жадвалда турган манзил бўйича асосий жадвалга идентификатор ва колган маълумотлани жойлаштиради.
Бу усулда биринчидан идентификаторлар жадвалини олдиндан тозалаш шарт эмас , иккинчидан бу жадвалда бўш сатрлар бўлмайди, хар бир идентификатор учун битта хотира қисми ажратилади. Бу усул занжир усули деб номланади. Келтирган алгоритмда занжир усули асосий ид.ж. структуралар массиви куриниши учун берилган уни осонликча динамик занжир учун ишлатиш хам мумкин.
Идентификторлар жадвалини бундай ташкил қилишда учраган коллизия учун хар бир кейинги элементни манзили олдинги элементда кўрсатилади яни занжир бўлади.
Бу усул жуда хам эффектив . Чунки элементни жадвалга юклаш ёки қидириш вакти ўрта хисобда хэш функцияни коллизиясига боғликдир.