Gli alberi alberi rosso-neri

La gestione degli alberi 2-3-4 č chiaramente complessa visto che non si tratta di alberi binari. Posso perņ sempre ridurmi ad alberi binari se utilizzo collegamenti colorati:

Previous slide Next slide Back to the index View Graphic Version

Notes:

struct nodo{
miedati dati;
....
struct nodo *sinistra;
struct nodo *destra;
char colore_sinistra;
char colore_destra;
}