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