Inserimento casuale

• Una possibile soluzione alla creazione di alberi degeneri è mescolare inserimento in foglia e inserimento in radice.

• Inserimento casuale.

• L'inserimento casuale riduce i problemi ma non li risolve completamente.