Dubbio di teoria (alberi BST)

di il
1 risposte

Dubbio di teoria (alberi BST)

Un albero BST definito in ordine crescente è un albero che ha sempre elementi minori o uguali a sinistra e elementi maggiori a destra. Quindi quando mi viene chiesto di costruire il contrario, cioè un BST in ordine decrescente è un albero che viene costruito al contrario cioè con elementi minori uguali a destra e elementi maggiori a sinistra, oppure semplicemente viene costruito un albero BST in ordine crescente (quindi come al primo caso) e poi però viene visualizzato al contrario?

1 Risposte

  • Re: Dubbio di teoria (alberi BST)

    Un albero che ha elementi <= a sinistra e elementi > a destra non è ne un albero crescente e ne un albero decrescente, ma è un particolare tipo di albero che si chiama albero binario di ricerca, quindi al massimo la stampa puoi fare in modo decrescente.
Devi accedere o registrarti per scrivere nel forum
1 risposte