Gli alberi sono USATISSIMI nei database: gli indici, per esempio, non sono niente meno che degli alberi. In particolare dei B+Alberi (che servono a minimizzare gli accessi al disco, perchè mantengono l'albero basso).

Esistono molte strutture ad albero: gli heap (sono degli alberi binari), gli RB-Tree che servono per gli indici in memoria perchè mantengono bilanciato l'abero, gli alberi binari di ricerca (per le ricerche, appunto).



Ciao.