suffixTree.h File Reference

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

Go to the source code of this file.

Data Structures
struct	suffixTree
	Suffix tree structure. More...

Typedefs
typedef struct suffixTree *	suffixTree_t
	Suffix tree structure. More...

Functions
suffixTree_t	initSuffixTree ()
	Creates and initializes a new suffix tree structure instance. More...
void	freeSuffixTree (suffixTree_t)
	Deletes a suffix tree structure instance. More...
void	buildSuffixTree (suffixTree_t)
	Builds a suffix tree based on the input string. More...
void	pruneSuffixTree (suffixTree_t)
	Prunes this suffix tree according to some cost function. More...
fsmTree_t	fsmSuffixTree (suffixTree_t)
	Transforms this tree in an equivalent fsm tree structure. More...

Typedef Documentation

typedef struct suffixTree * suffixTree_t

Suffix tree structure.

Based on Ukkonen paper.

Function Documentation

void buildSuffixTree

(

suffixTree_t

tree

)

Builds a suffix tree based on the input string.

Parameters

[in,out]

tree

an empty and initialized suffix tree.

Definition at line 325 of file suffixTree.c.

void freeSuffixTree

(

suffixTree_t

tree

)

Deletes a suffix tree structure instance.

Parameters

[in,out]

tree

the tree to delete.

Definition at line 317 of file suffixTree.c.

fsmTree_t fsmSuffixTree

(

suffixTree_t

tree

)

Transforms this tree in an equivalent fsm tree structure.

Parameters

[in]

tree

the tree to transform.

Returns

a new fsm tree equivalent tho the input one.

Definition at line 422 of file suffixTree.c.

suffixTree_t initSuffixTree

(

)

Creates and initializes a new suffix tree structure instance.

Returns

a new an initilized tree.

Definition at line 298 of file suffixTree.c.

void pruneSuffixTree

(

suffixTree_t

tree

)

Prunes this suffix tree according to some cost function.

Parameters

[in,out]

tree

the tree to prune.

Definition at line 343 of file suffixTree.c.