Domů
Náhodně
Poblíž
Přihlášení
Nastavení
Podpořte Wikipedii
O Wikipedii
Vyloučení odpovědnosti
Hledat
Šablona
:
Stromy Inf
Jazyk
Sledovat
Editovat
Stromové datové struktury
Vyhledávací stromy
(
dynamické množiny
/
asociativní pole
)
2–3
•
2–3–4
•
AA
•
(a,b)
•
AVL
•
B
•
B+
•
B*
•
B
x
• (
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
•
Váhově vyvážený
(tj. BB[α])
Haldy
Binární
•
Binomiální
•
Brodal
•
Fibonacciho
•
Leftist
•
Pairing
•
Skew
•
Van Emde Boasův strom
•
Slabá
Trie
Ctrie
•
C-trie
•
Hašovací
•
Komprimovaná trie
(tj. Patricia) •
Sufixový
(tj. PAT) •
Ternální hledání
•
X-fast
•
Y-fast
Prostorové indexační
stromy
Ball
•
BK
•
BSP
•
Kartézský
•
Hilbertův R
•
k
-d
(
implicitní
k
-d
) •
M
•
Metrický
•
MVP
•
Oktálový
(Octree) •
PH
•
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
•
Fraktálový indexový
•
Fúzní
(Fusion tree) •
Hašovací kalendář
•
iDistance
•
K-ární
•
Knuthův transformovaný
(Left-child right-sibling binary tree) •
Link/cut
•
Log-strukturovaný spojovací
•
Hašový Merkleův
(
TTH
) •
PQ
•
Rozsahový
(Range) •
SPQR
•
Top
(Horní strom)
Kategorie:Stromy (dat. strukt.)
V tomto článku byl použit
překlad
textu z článku
CS trees
na anglické Wikipedii.