Penso che tu debba almeno indicare con quale sia l'aspetto che maggiormente e' importante ai fini dell'applicazione (?).
Inserzione di un nodo ?
Ricerca di un nodo ?
Rimozione di un nodo ?

Quali sono i criteri di "ordinamento" tra i nodi (Se ce ne sono) ?
La visita/attraversamento deve seguire l'ordinamento in questione oppure no ?