Oppgavene det refereres til i …

Oppgavene det refereres til i Oblig1 lyder slik:

Oppgave 20.23: Design an algorithm for constructing a compressed trie directly from a collection C of strings (without first constructing a standard trie and compressing).

Oppgave 20.24: Design an algorithm for searching a compressed trie to efficiently test whether a given pattern string belongs to the associated collection C.

Publisert 26. sep. 2007 15:22 - Sist endret 13. des. 2007 01:01