[Generico] Alberi Binari

[fire7777777]

Salve ragazzi, siccome devo svolgere una ricerca, vorrei sapere quali applicazioni hanno gli alberi binari nell'informatica, in che cosa nello specifico?

[onlyReferee]

Ciao fire7777777
Gli alberi binari di ricerca sono largamenti utilizzati in ambito informatico per rappresentare le informazioni in svariati contesti ed applicazioni. Un classico esempio è la ricerca delle informazioni nel file system (nei database solitamente si utilizza invece una variante detta $B^{+}$-albero) ma vi sono altre applicazioni abbastanza note come nella teoria dei codici (o più in generale in teoria dell'informazione), in problemi di string matching (albero dei suffissi ad esempio) o in algoritmi golosi/di programmazione dinamica (per rappresentare ad esempio le possibili scelte mediante gli alberi di decisione).

[Giux]

Anche per modellare l'ordine delle operazioni in una espressione matematica... e soprattutto negli analizzatori lessicali dei compilatori ...