PDA

Visualizza la versione completa : [Algoritmi]Alberi


Luc@s
05-01-2004, 17:34
Quali sono gli usi dell' ADT albero neli software?

iguana13
05-01-2004, 18:26
Pensa alla struttura a cartelle, delle classi, comunque una struttura gerarchica...

Luc@s
05-01-2004, 19:14
database?

iguana13
06-01-2004, 10:51
Forse qualche tipo di database...

Comunque per me una buona struttura ad albero è proprio quello che manca agli attuali programmi di database!

Luc@s
06-01-2004, 10:56
facciamone uno cosi Open Source :)

iguana13
06-01-2004, 10:58
A me andrebbe bene :D

Luc@s
06-01-2004, 11:11
TreeSql :D

Seriamente ci staresti???

iguana13
06-01-2004, 11:14
Certamente sì!
Non vedevo l'ora di buttarmi in un progetto open source! :D

Luc@s
06-01-2004, 11:18
allora si fa:)
Ci accordiamo via PVT???

LeleFT
06-01-2004, 16:07
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.

Loading