suffixTree.h

Go to the documentation of this file.

/* Copyright 2013 Jorge Merlino

   This file is part of Context.

   Context is free software: you can redistribute it and/or modify
   it under the terms of the GNU General Public License as published by
   the Free Software Foundation, either version 3 of the License, or
   (at your option) any later version.

   Context is distributed in the hope that it will be useful,
   but WITHOUT ANY WARRANTY; without even the implied warranty of
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
   GNU General Public License for more details.

   You should have received a copy of the GNU General Public License
   along with Context.  If not, see <http://www.gnu.org/licenses/>.
*/
 
#ifndef SUFFIX_TREE_H
#define SUFFIX_TREE_H

#include "types.h"
#include "statistics.h"
#include "fsmTree.h"

typedef struct suffixTree {
  Uint left; 
  struct suffixTree *suffix, 
                    *child, 
                    *sibling, 
                    *parent; 
  statistics_t stats; 
} *suffixTree_t;


suffixTree_t initSuffixTree();

void freeSuffixTree(suffixTree_t);

void buildSuffixTree(suffixTree_t);

void pruneSuffixTree(suffixTree_t);

fsmTree_t fsmSuffixTree(suffixTree_t);


#ifdef DEBUG

void printSuffixTree(const suffixTree_t);

#endif

#endif