AVL tree i Hash table
imam projekat iz c/unix, i jednostavno mi nije jasno kako da ga zapocnem, a kamoli zavrsim, tako da mi treba mala pomoc :)
ovako, projekat trazi sledece:
da se napise program u C koji cita text iz 'stdin', identifikuje reci, i dodaje ih u AVL drvo koristeci strcmp funciju za upisivanje u drvo. ako program naleti na rec koja vec nije u drvetu, dodaje je u drvo, u drugom slucaju je ignorise i gleda za sledecu. drvo mora da bude balansirano.
sva slova moraju biti mala slova tako da se The i the tretiraju kao ista rec.
rec se sastoji od slova (a...z, A...Z). - i ' nisu validni. kada je u pitanju - onda slova ispred - se tretira kao jedna rec i reci posle - se tretiraju kao druga rec. kada je u pitanju ', onda se samo slova ispred ' tretiraju kao rec, oni posle se ignoriraju. reci koje sadrze brojeve se ignorisu. reci takodjer moraju biti duze od dva slova.
kada se ceo dokument (ili unos sa keyboard) procesiraju, tada broj nodova i maximalna dubina drveta moraju biti reportovani u 'stdout', npr
Number of nodes in tree is 472
Height of tree is 9
reci moraju biti napisane po alfabeticnom redu. Reci moraju biti sacuvane u dict.txt, deleci svaku rec sa novom linijom, npr
all
alphabetical
can
found
te reci gore bi predstavljale recnik uzet za prvu recenicu ovog paragrafa i sacuvan u dict.txt - koji bi izbacio sve reci manje od 3 slova.
program mora uzeti input kroz stdin i binarno drvo za kolektovanje reci (ili pointera reci ili struktura), drvo mora biti balansirano dok se upisuje vise inputa. sortirana lista reci mora biti sacuvana u file dict.txt. maximalni broj unikatnih reci je 500 sa maximalnim brojem duzine reci od 15.
drugi deo programa je:
treba se napisati program koji cita file dict.txt (iz proslog dela) i dodaje reci u hash tablu.
program treba da cita text iz 'stdin', identifikuje reci na isti nacin kao i u prvom delu i proverava ih u recniku hash table. ako nema iste reci u hash tabli, onda cela rec treba da se reportuje na stderr zajedno sa brojem linije i pozicijom karaktera.
program mora koristiti hash tablu da bi sacuvao reci iz recnika (ili pointere reci ili struktura). kao i u proslom delu, maximalni broj reci je 500 u recniku sa maximalnim brojem karaktera od svake reci 15. velicina reci i strim upisivanja mora biti proveren odmah.
hvala
 |  |
 |
Re: AVL tree i Hash table