Suffix tree structure. More...

#include <suffixTree.h>

Data Fields
Uint	left
	Index of the leftmost character of this node label in the input string. More...

struct suffixTree *	suffix
	Pointer to the node whose label is the tail of this node's label. More...

struct suffixTree *	child
	Pointer to the first child of this node. More...

struct suffixTree *	sibling
	Pointer to the next sibling of this node. More...

struct suffixTree *	parent
	Pointer to the parent of this node. More...

statistics_t	stats
	Pointer to the statistics for this node context. More...

Detailed Description

Suffix tree structure.

Based on Ukkonen paper.

Definition at line 27 of file suffixTree.h.

Field Documentation

struct suffixTree * suffixTree::child

Pointer to the first child of this node.

Definition at line 29 of file suffixTree.h.

Uint suffixTree::left

Index of the leftmost character of this node label in the input string.

Definition at line 28 of file suffixTree.h.

struct suffixTree * suffixTree::parent

Pointer to the parent of this node.

Definition at line 29 of file suffixTree.h.

struct suffixTree * suffixTree::sibling

Pointer to the next sibling of this node.

Definition at line 29 of file suffixTree.h.

statistics_t suffixTree::stats

Pointer to the statistics for this node context.

Definition at line 33 of file suffixTree.h.

struct suffixTree* suffixTree::suffix

Pointer to the node whose label is the tail of this node's label.

Definition at line 29 of file suffixTree.h.

The documentation for this struct was generated from the following file: