Přeskočit na obsah
Hlavní menu
Hlavní menu
přesunout do postranního panelu
skrýt
Navigace
Hlavní strana
Nápověda
Potřebuji pomoc
Nejlepší články
Náhodný článek
Poslední změny
Komunitní portál
Pod lípou
Hledání
Hledat
Podpořte Wikipedii
Vzhled
Vytvoření účtu
Přihlášení
Osobní nástroje
Vytvoření účtu
Přihlášení
Stránky pro odhlášené editory
dozvědět se více
Příspěvky
Diskuse
Šablona
:
Stromy Inf
12 jazyků
العربية
Bosanski
English
فارسی
Français
日本語
മലയാളം
Português
Русский
Українська
Tiếng Việt
中文
Upravit odkazy
Šablona
Diskuse
čeština
Číst
Editovat zdroj
Zobrazit historii
Nástroje
Nástroje
přesunout do postranního panelu
skrýt
Akce
Číst
Editovat zdroj
Zobrazit historii
Obecné
Odkazuje sem
Související změny
Načíst soubor
Speciální stránky
Trvalý odkaz
Informace o stránce
Získat zkrácené URL
Stáhnout QR kód
Položka Wikidat
Tisk/export
Stáhnout jako PDF
Verze k tisku
Na jiných projektech
Vzhled
přesunout do postranního panelu
skrýt
Z Wikipedie, otevřené encyklopedie
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.
Kategorie
:
Informatické navigační šablony