[sztilq]

#programowanie #algorytmy Pytanko szybkie. Mam problem z implementacją drzewa turniejowego. Chodzi o część teoretyczną - instert(), delete() itd. znalazłem raptem dwa zdjęcia http://img7.imageshack.us/img7/6218/drzewoturniejoweb.jpg http://img7.imageshack.us/img7/3181/drzewoturniejowe2.jpg + przejrzałem książke Algorytmy i Struktury Danych Wirtha - nic nie znalazłem. Dodam, że chciałem zrealizować w c# .net więc wszelkie wskaźniki odpadają. Ma ktoś jakiś materiał, który by pomógł?:>

[sylwke3100]

@sztilq: C++ nawet do tego też wskaźników nie potrzebujesz.

[sztilq]

@sylwke3100: oui ale chcę c# :>

[sylwke3100]

@sztilq: Wgl dziwne to drzewko zawsze myślałem że takie drzewka mają mniej więcej taką strukturę

X

X X

X X X X

[ania777]

@sylwke3100: Przecież to drzewko też taką ma.

@sztilq: Na tych slajdach w sumie wszystko jest powiedziane. A konkretniej na pierwszym bo drugi wprowadza niepotrzebne zamieszanie. Definicja co jest w węzłach wystarcza żeby zaimplementować wszystko.

To nie jest żadne z tych kosmicznych drzew gdzie insert() czy delete() wykonują skomplikowane obroty węzłami. Tu musisz tylko zaktualizować to co się mogło pozmieniać, czyli ścieżkę między liściem a korzeniem.

Co do implementacji polecam tablicę