Un albero binario dove nessuna foglia è più di una certa quantità più lontano dalla radice di ogni altro. Dopo l'inserimento o l'eliminazione di un nodo, l'albero può riequilibrato con "rotazioni".