[c++]strutture dati

[giuseppe500]

Ciao.
Mi sono perso nella lettura di queste feste come alice nel paese delle meraviglie .
e mi sono accorto partendo da un libro che parla di engine per giochi che non conosco quasi nulla delle strutture dati tipo alberi binari,grafi sorting ecc... che invece sono usatissime.
Il problema è che divago da un punto ad un altro senza imparare molto e sogno troppo.
Alla fine Ho letto quasi completamente solo thinking in c++ e unpo di gof e lavoro in c++ da 3 anni!
Esiste un libro sul c++ ,che non è thinking in c++, ma che puo' essere il suo successore per me?
Non troppo complicato , ma che spiega a fondo le strutture dati tipo alberi binari e gli algoritmi principalmente?
grazie.

[YuYevon]

Mi viene in mente solo "Algoritmi in C++" di Sedgewick. Chi lo ha letto mi ha detto che si tratta di una specie di revisione del precedente "Algoritmi in C" dello stesso autore, quindi a quanto pare gli algoritmi presentati non sono scritti con particolare attenzione alle caratteristiche e alle potenzialità del C++, ma non saprei dirti con precisione.

[giuseppe500]

e sulle strutture dati?
forse è diffficile trovare un libro sia sugli algoritmi che sulle strutture dati?
separatamente?
Grazie.

[YuYevon]

Quello che ti ho indicato dovrebbe trattare anche di strutture dati, o almeno "Algoritmi in C" lo fa quindi penso sia lo stesso anche per "Algoritmi in C++" che, come ti dicevo, non dovrebbe differire molto dal primo. Per strutture dati intendo principalmente grafi e alberi, oltre che strutture dati elementari come array, liste, code, pile e altre ADT. In fin dei conti, gli algoritmi operano sempre su delle strutture dati, quindi un libro di algoritmi non può prescindere dalla loro trattazione :)

Se poi vuoi qualcosa di molto approfondito su algoritmi e strutture dati, allora temo che difficilmente troverai libri con implementazioni in C++, questo perché si tratta spesso di libri teorici con algoritmi in pseudo-codice come "Introduzione agli algoritmi e strutture dati" o "The art of computer programming".