trie_new

trie_node_t * trie_new(  void ){

    trie_node_t * tmp = NULL;
    int i;

    if ( ( tmp = ( trie_node_t * ) malloc ( sizeof( trie_node_t ) ) ) == NULL )
        return NULL;

    for( i = 0; i < ALPHA_SIZE; i++ ) {
        tmp->child[ i ] = NULL;
        tmp->end = 1;
    }
    return tmp;
}