ACT medis (Adaptive Compressed Trie) yra duomenų struktūra, kuri vaizduoja suspaustą prefiksų medį (trie), optimizuotą efektyviam eilutų ar sekų saugojimui ir paieškai.

Pagrindinė ACT medžio funkcija yra greitai vykdyti paieškos, įterpimo ir ištrynimo operacijas su minimaliu atminties naudojimu, suspaudžiant bendrus prefiksus.

Skirtingai nuo įprasto trie, ACT medis prisitaiko prie duomenų, sumažina pertekliaus kiekį ir pagerina našumą, kas naudinga automatinio užpildymo, indeksavimo ir teksto apdorojimo užduotyje.

Ankstesnis Kitas