cap1981
15-01-2008, 14:19
salve 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.
Non esiste qualcosa di gia fatto?
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.
Non esiste qualcosa di gia fatto?
Grazie in anticipo.