Ho dato uno sguardo soltanto superficiale a quel documento ma mi pare di aver capito che tratta degli alberi binari di ricerca, il che mi fa pensare che il tuo prof, piu che ottimizzare l'uso della memoria abbia suggerito un metodo per migliorare le ricerche nell'elenco di parole.

Un albero binario è una struttura definita ricorsivamente.

1. Ha un nodo radice;
2. ha un sottoalbero sinistro (che è a sua volta un albero binario);
2. ha un sottoalbero destro (che è a sua volta un albero binario);

Un albero binario di ricerca è un particolare albero binario che rispetta una caratteristica fondamentale :

La chiave di ogni nodo è maggiore o uguale a tutte le chiavi che si trovano nel sottoalbero sinistro, e minore di tutte le chiavi che si trovano nel sottoalbero destro.

Con questa assunzione le ricerche all'interno dell'albero diventano molto efficienti perché ogni confronto dimezza il numero di valori in cui ricercare, riducendosi quindi a una ricerca binaria.

spero di averti chiarito qualche cosa.

ciao ciao