ACT koks (Adaptive Compressed Trie) ir struktūra ir datu struktūra, kas pārstāv saspiestu prefiksu koku (trie), optimizēta efektīvai virkņu vai secību glabāšanai un meklēšanai.

Galvenā ACT koka funkcija ir ātri veikt meklēšanas, ievietošanas un dzēšanas operācijas ar minimālu atmiņas izmantošanu, saspiest kopīgos prefiksus.

Atšķirībā no parasta trie, ACT koks pielāgojas datiem, samazina lieko un uzlabo veiktspēju, kas ir noderīgi automātiskās pabeigšanas, indeksēšanas un teksta apstrādes uzdevumos.

Iepriekšējais Tālāk