Albero binario: differenze tra le versioni

lo pseudo-algoritmo per la ricerca di una chiave è

 

N := numero di elementi dell'albero (2^k-1)

A := array delle N chiavi ordinate in ordine crescente, A[0], A[1] .. A[N - 1]

done

nessun risultato

 

Suddetta modalità di visualizzazione di un albero binario sfrutta la definizione di ''skip-list'', ossia di albero binario i cui elementi sono ordinati e si sfrutta una algoritmo randomizzato.