Visualizzazione dei risultati da 1 a 2 su 2
  1. #1
    Utente di HTML.it
    Registrato dal
    Jan 2017
    Messaggi
    17

    [C] Operazioni su alberi: ricorsive o iterative?

    Buonasera volevo chiedervi se è meglio effettuare operazioni sugli alberi iterativamente o ricorsivamente.

  2. #2
    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.

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.