PDA

Visualizza la versione completa : [ALGORITMI] alberi


Lucked
15-12-2004, 18:02
Ciao! Mi dite alcuni algoritmi ricorsivi da provare a fare su alberi?
:unz:

LeleFT
15-12-2004, 18:28
1) Visita in preordine
2) Visita in ordine
3) Visita in postordine
4) Procedura di costruzione di una Heap (Heapify)

Sono alcuni degli esempi (anche abbastanza semplici) di algoritmi ricorsivi sugli alberi.


Ciao. :ciauz:

Lucked
15-12-2004, 23:57
Ok! io parlo sempre di alberi binari, ne ho appena viste altre come la ricerca di una key, il successore, il max e il min.

Non riesco a fare l'altezza del massimo livello completo...qualcuno sa aiutarmi? :master:
Non l'implementazione, mi basterebbe uno pseudocodice o una descrizione accurata dell'idea.

Loading