Index
Related
Introduzione
Il modo più naturale di rappresentare e gestire gli alberi binari è per mezzo dei puntatori.
Struttura
Ogni singolo nodo è costituito da un record contenente:
- Key: Informazioni pertinenti al nodo stesso.
- Left: Puntatore al figlio sinistro (None se il nodo non ha figlio sinistro).
- Right: Puntatore al figlio destro (None se il nodo non ha figlio destro).
Puntatore a radice (p)
E’ possibile accedere all’albero attraverso ad un puntatore alla radice (p)
Esempio
Metodi
Leggi: Operazioni su diverse rappresentazioni di alberi binari a confronto