25. maj 2004 - 13:12Der er
2 kommentarer og 1 løsning
Søgning i binært træ
Hej. Jeg har et binært søgetræ opbygget af noder af typen: Class PersonNode { PersonNode(person p): personData(p); Person personData; PersonNode* venstre; PersonNode* højre; };
Dertil en klasse Person som ser således ud: Class Person { Person(string Navn, int Alder);
int HentAlder(); string HentNavn(); }
Mit sp. er hvordan jeg definere en funktion 'void mindsteAlder(int Alder)' hvis formål det er at retunere den mindste alder der forekommer i træet.
Hvis du ikke har nogen noder får du INT_MAX (ikke MAX_INT) return dvs. den maximale værdi int kan have, så kan du enten checke på denne fejlværdi eller bare vise det.
Synes godt om
Ny brugerNybegynder
Din løsning...
Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.