AvlTree (gb.data)

Un albero AVL è un albero di ricerca binario auto-bilanciante. Ciò significa che possiamo garantire l'inserimento, la rimozione e il recupero dei dati nel tempo O(log n), indipendentemente dai dati che hai nella struttura. La sua interfaccia è simile a quella di una Collection.

Proprietà

Balance	Restituisce il fattore di equilibrio di AvlTree. È -1, 0 o 1.
Count	Restituisce il numero di elementi nell'albero.
Height	Restituisce l'altezza dell'albero.
Key	Restituisce l'ultima chiave utilizzata. Questo può essere Null se l'elemento è stato rimosso nel frattempo.

Metodi

Clear	Cancella l'albero, ovvero rimuove tutti gli elementi. Questo è un modo molto più veloce rispetto alla rimozione di ogni elemento assegnando Null ad esso come in:
Exist	Restituisce se esiste un elemento con la chiave (Key) fornita.

Vedi anche