Strom (datová struktura): Porovnání verzí
Smazaný obsah Přidaný obsah
+kapitolka |
|||
Řádek 171:
* [[Binární strom]] ''(anglicky Binary tree)''
* [[Halda (datová struktura)]] ''(anglicky Heap)''
== Využití ==
Stromy, a zejména jejich některé konkrétní vyhledávací varianty, nacházejí široké uplatnění v oblastech, kde je třeba řešit ukládání a vyhledávání dat, zejména tam, kde je kritickou omezující podmínkou vyhledání dat s co nejmenší úrovní složitostí a při co nejméně přístupy čtení.
Pravděpodobně nejpoužívanější v praxi jsou aplikace [[B+ strom]]ů, kde nejčastější použití je u [[souborový systém|souborových systémů]] (např. [[NTFS]]) a většiny [[databáze|databází]].
== Související články ==
| |||