Šablona:Stromy Inf
Z Wikipedie, otevřené encyklopedie
Toto je stará archivovaná verze této stránky v podobě z 11. 4. 2017, 19:03, kdy ji uložil DvorapaBot (diskuse | příspěvky). Může se výrazně lišit od současné platné verze.
Stromové datové struktury | |
---|---|
Vyhledávací stromy (dynamické množiny/ asociativní pole) |
2–3 • 2–3–4 • AA • (a,b) • AVL • B • B+ • B* • Bx • (Optimální) Binární vyhledávací • Dancing • HTree • Intervalový • Stromy s pořadím (Order statistic) • (Doleva převážený) Červeno-černý • Scapegoat • Splay • T • Treap • UB |
Haldy | |
Trie | |
Prostorové indexační stromy |
BK • BSP • Kartézský • Hilbertův R • k-d (implicitní k-d) • M • Metrický • MVP • Oktálový (Octree) • Prioritní R • Čtyřstrom (Quadtree) • R • R+ • R* • Segmentový • VP (vantage-point) • X |
Jiné stromy |
Strom pokrytí • Obousměrně provázaný (Doubly chained tree) • Exponenciální • Fenwickův • (Binární) Strom s prstem • Fúzní (Fusion tree) • Hašovací kalendář • iDistance • K-ární • Knuthův transformovaný (Left-child right-sibling binary tree) • Link/cut • Log-strukturovaný aspojovací • Merklův (TTH) • PQ • Rozsahový (Range) • SPQR • Top (Horní strom) |
V tomto článku byl použit překlad textu z článku CS trees na anglické Wikipedii.