Buonasera volevo chiedervi se è meglio effettuare operazioni sugli alberi iterativamente o ricorsivamente.
Buonasera volevo chiedervi se è meglio effettuare operazioni sugli alberi iterativamente o ricorsivamente.
Le operazioni sugli alberi in genere sono più semplici e chiare da scrivere ricorsivamente, ma se non sono tail-recursive e hai a che fare con alberi molto profondi puoi avere problemi di esaurimento dello stack. D'altra parte, se, come in genere si fa, lavori con alberi binari bilanciati ti bastano 30 livelli di ricorsione per oltre 1 miliardo di elementi, quindi in questo caso in genere l'implementazione ricorsiva non è un problema.
Amaro C++, il gusto pieno dell'undefined behavior.