Witam!
Temat mojego projektu to:
"Stworzyć klasę szablonową służącą do reprezentacji słownika składającego się z par klucz=wartość. Do reprezentacji słownika należy użyć drzewa. Napisać program ilustrujący działanie klasy."
Programujemy w pełni obiektowo w c++
Jaki mielibyście sposób na ugryzienie takiego programu?
Jakie to drzewo? Zwykłe bst, avl, czerwono czarne?
zwykłe
nie wiem jak zacząć, jakie klasy wziać i jakie operacje
http://en.wikipedia.org/wiki/Trie
A zacznij od drzewa.
a jeśli do wyszukiwania kluczy w slowniku należy użyć funkcji haszującej? to od czego zacząć :P
od poczytania o hashach http://en.wikipedia.org/wiki/Hash_table i zrozumeiniu kolizji..
http://pastebin.4programmers.net/209
proste hashowanie wyrazów
//quetz: jasne, po co komus dawac wedke, lepiej dac rybę ?
Novy napisał(a)
Witam!
Temat mojego projektu to:
"Stworzyć klasę szablonową służącą do reprezentacji słownika składającego się z par klucz=wartość. Do reprezentacji słownika należy użyć drzewa. Napisać program ilustrujący działanie klasy."Programujemy w pełni obiektowo w c++
Jaki mielibyście sposób na ugryzienie takiego programu?
Moje pytanie pewnie będzie glupie, ale czy w tym projekcie chodzi o to żeby stworzyć klasę typu map z stl?bo też mam problem z tym zadaniem i nie wiem czy taki jest cel tego projektu czy też własnie mam używac stl'ów jakichś...kompletnie się pogubilem;p