C-trie - C-trie

A C-trie je komprimovaný trie datová struktura. Dosahuje nižších požadavků na paměť a čas dotazu na úkor snížené flexibility.

Reference

Tento algoritmy nebo datové struktury související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.

Stromové datové struktury
Prohledejte stromy (dynamické sady /asociativní pole )	2–3 2–3–4 AA (a, b) AVL B B + B * B^X (Optimální ) Binární vyhledávání Taneční HTree Interval Statistika objednávky (Naklánět doleva ) Červená černá Obětní beránek Splay T Šlapat UB Vyvážený
Hromady	Binární Binomický Brodal Fibonacci Levicový Párování Překroutit van Emde Boas Slabý
Zkouší	Ctrie C-trie (komprimovaný ADT) Hash Základ Přípona Ternární vyhledávání X-rychle Y-rychle
Prostorový stromy pro dělení dat	Míč BK BSP Kartézský Hilbert R. k-d (implicitní k-d ) M Metrický MVP Octree Priorita R Quad R R + R * Segment VP X
Jiné stromy	Pokrýt Exponenciální Fenwick Prst Fraktální index stromu Fúze Hašovací kalendář iDistance K-ary Levé dítě pravý sourozenec Odkaz / střih Sloučení strukturované pomocí protokolu Merkle PQ Rozsah SPQR Horní