Generic BST

Tags:    c#

<< < 12 > >>
Hej Udviklere,

Vi har haft om binære søge træer på studiet nu her og jeg synes det går fint. Nu sidder jeg så og tænker på at lave denne generisk. Jeg kan ikke se nogle problemer ved de primitive data typer når jeg skal finde ud af hvilken side af træet de skal være på. Men hvad gør jeg ved objekter? Jeg kan ikke umiddelbar selv se nogen let løsning på dette.

På forhånd tak.



Indlæg senest redigeret d. 23.04.2010 18:37 af Bruger #6559
14 svar postet i denne tråd vises herunder
2 indlæg har modtaget i alt 3 karma
Sorter efter stemmer Sorter efter dato
lol... Jeg har jo brugt CompareTo i den nye hvor jeg ikke har den som generisk men ikke i min generiske..... damn det er da lidt for dumt.... Jeg kigger lige på det en gang til :D



Nu kender jeg godt nok ikke C#, men ville det ikke være en bedre ide, hvis han lavede BST, så det tager objekter af typen T, og en compare funktion der tager to objekter af typen T.

Den måde i skriver det på binder vel sorteringen fast til at være på pris. Så hvis han senere vil sortere på noget andet, som f.eks. navn, kan han ikke bruge det BST.



Det kan man jo netop godt da sammenligningslogikken ligger på T og ikke i BST



Så fik jeg det til at virke Jesper. Det er lige hvad jeg har brug for, så du får points ;).



<< < 12 > >>
t