sigcatta / wordchecker Goto Github PK

La consumazione di memoria può essere sostanzialmente ridotta evitando di salvare le prime due lettere di ogni parola all'interno dei nodi degli alberi (si risparmi anche molto tempo a causa del forte impatto delle malloc).
Per ogni albero si conoscono infatti sempre le prime due lettere (che sono uguali per ogni nodo), si possono quindi stampare le parole senza leggere le prime due lettere, che sono sono sempre note rispetto all'albero percorso.