Originariamente inviato da giupardeb
mmmh ho capito, grazie sei stato chiaro.. ma diciamo che non hai fatto esempi che riguardavano liste e alberi.. quando posso scegliere una liste e quando un albero?
Gli alberi servono in genere o per rappresentare qualcosa che è proprio un "albero" (filesystem, nodi di un XML, ecc...) oppure, con certi tipi di alberi, per tenere ordinati gli elementi in modo da avere accesso con complessità O(log n).
Una lista serve quando non hai bisogno di ordinamento particolare, accetti eventuali duplicati e ti basta solo una "sequenza" di elementi. (poi a seconda del tipo di lista puoi avere accesso immediato per indice oppure no)
Insomma, sono 2 cose ben diverse!