cap_1981
16-01-2008, 18:02
alve a tutti,
ho bisogno di utilizzare una struttura ad albero (alberi n-ari) in un programma scritto in C++.
Volevo chiedere quale potrebbe essere una implementazione efficiente di tale struttura (anche mediante utilizzo di strutture STL ) che permetta anche attraversamenti dell'albero in profondità e per livelli in maniera efficiente.
Qualcuno di voi conosce qualcosa di gia fatto (link o sopurce code) che spieghino in maniera esaustiva (magari attraverso pseudocodice) come implementare gli attraversamenti dell'albero?
Grazie in anticipo.
ho bisogno di utilizzare una struttura ad albero (alberi n-ari) in un programma scritto in C++.
Volevo chiedere quale potrebbe essere una implementazione efficiente di tale struttura (anche mediante utilizzo di strutture STL ) che permetta anche attraversamenti dell'albero in profondità e per livelli in maniera efficiente.
Qualcuno di voi conosce qualcosa di gia fatto (link o sopurce code) che spieghino in maniera esaustiva (magari attraverso pseudocodice) come implementare gli attraversamenti dell'albero?
Grazie in anticipo.