Rappresentazione tramite vettore dei padri (Alberi Binari)

---

Index

1. Introduzione
2. Metodi

Related

• Alberi Binari (Struttura Dati)
• Introduzione agli Algoritmi (class)

---

Introduzione

Struttura che si basa su due Array:

Array k (chiavi)

Vettore che contiene i valori dei nodi dell’albero

Array P (padri)

Vettore che ha un corrispondenza biettiva tra gli n nodi dell’albero (l’array k) e gli indici $0,\dots ,n-1$, l’elemento $P[i]$ del vettore $P$ contiene l’indice del padre del nodo $i$ nell’albero

Esempio

Metodi

Leggi: Operazioni su diverse rappresentazioni di alberi binari a confronto

---