Svetlana, ovo je tipičan "zadatak" u školama ...
Moram pre svega da ukažem na jednu malenu grešku - strcmp() je standardna funkcija za poređenje stringova, a ne funkcija za dodavanje u stablo...

Što se tiče rešavanja tvog problema... stvar je više vezana za drugu diskusionu grupu koja se zove teorija programiranja (po meni) nego za C++. Zašto? - AVL stabla, balansirana stabla, hash tabele su nešto što predstavlja bazne stvari kad je programiranje u pitanju i mislim da bi bilo okej da se ovo prebaci na teorija programiranja. :)

Što se tiče realizacije tvog programa - tvoj problem je rešen u knjizi koja se zove "Mastering Algorithms in C", jedna od najboljih knjiga koje imam u svojoj kućnoj biblioteci a koja se bavi dinamičkim strukturama podataka, algoritmima i numeričkim metodama (moja omiljena grana matematike, zajedno sa diskretnom matematikom). Predlažem ti da KUPIŠ tu knjigu i da je pročitaš nekoliko puta dok sve iz nje ne naučiš, kad sve to naučiš slobodno možeš sebe da zoveš programerom. Ozbiljan sam.

Da se vratimo na temu - tvoj problem je autor Kyle Laudon obradio u poglavlju 12 Sorting and Searching sekcija Binary Search Example: Spell Checking.

U pomenutoj knjizi su takođe obrađena i AVL (Adel'son-Vel'skii and Landis) stabla, kao i hash tabele.

P.S. naravno nije CEO tvoj problem rešen! - Rešene su bazne stvari, tako da u toj knjizi imaš dobru podlogu na kojoj možeš rešiti svoj problem.

"Data structures in C++" by Angela B. Shiflet moze pomoći ... Iako za Cpp applicable je.

da, ja sam skolarac :). nemam ni sama pojma koji me je vrag naterao da studiram informatiku, ali eto, nadje se :). u svakom slucaju puno vam hvala, probacu da nadjem te knjige, valjda ce nesto ispasti od toga jer ipak to moram da predam za nedelju dana. gore verovatno prevod zadatka i nije bas najbolji, jer assignment je na engleskom, ali eto, potrudih se.

jos jednom hvala.

ceca

Jednom davno, i ja sam imao slican zadatak, pa eto nasao dosta dobro objasnenje i kod o AVL drva ovde: http://www.cmcrossroads.com/br...ftp/src/libs/C++/AvlTrees.html
isto mozes pogledati http://www.oopweb.com/Algorithms/Files/Algorithms.html fenomenalan resurs o algoritmima :)

Ceco,
nema veze sto si skolarac, u programiranju jedino sto je bitno je volja, i NE-mrznja matematike! :) Sto se tvog zadatka tice, mozemo skupa da resavamo deo po deo i diskutujemo sve ovde, ali ne ocekuj da mi odradimo tvoj posao - gde zapne, ti posalji svoj kod, mi cemo proanalizirati, pronaci greske, eventualno unaprediti i slicno...

Nemoj se stiditi da ista pitas sto ne razumes... :)

'I PROMISE' da se necu stiditi :) hvala ti u svakom slucaju, nadam se da je ne-persiranje ok :)

ceca

e-mail adrese cu proveriti sada, nadam se da ce biti helpful :)

caos

Hmm, kakve e-mail adrese?

Hehe, bravo ja!
- Setio sam se jednog odlicnog linka na koji sam pre par godina naleteo, a koji SAVRSENO objasnjava razne vrste stabala, ne samo AVL!

http://www.seanet.com/users/arsen/avltree.html

Ovo treba svako da pogleda! A takodje i JAVA programeri, da vide kako covek napravi dobar JAVA applet. :) Svaka mu cast!

mislila sam na web adrese sto je poslao riste.

Naravno, moj predlog je prvo da primenis staru, oprobanu programersku praksu "podeli i pobedi" - dakle lepo sedni jedan dan i vidi kako mozes svoj problem da podelis na vise nezavisnih celina (modula). I ona mozemo ovde da diskutujemo kako da se neki od tih pojedinacnih modula realizuju (iskodiraju)...

ma razumem na sta si mislio, prvi deo sam uradila, i sve radi, to sa AVL tree. verovatno cu vam dosadjivati sto se tice Hash Tabele, ovo prvo i nije bilo toliko tesko koliko sam si ja umislila.

hvala u svakom slucaju

ceca

Mislim generalno na stari, isprobani princip u programiranju da se veliki poslovi izdele na sto manje (atome) sitne celine koje mozes odvojeno da razvijas...