API Documentation
\
Sax
SuffixTree

\Sax\SuffixTreeNode

Represents a node in the suffix tree.

Summary

Methods
Properties
Constants
__construct()
edgeLength()
$next
$start
$end
$link
$nodeIndex
$surpriseValue
No constants found
No protected methods found
No protected properties found
N/A
No private methods found
No private properties found
N/A

Properties

$next

$next : array

Array of child nodes

Type

array

$start

$start : integer

Start index of the string represented of this node in SuffixTree->text

Type

integer

$end

$end : integer

End index of the string represented of this node in SuffixTree->text

Type

integer

$link

$link : integer

Suffixlink

Type

integer

$nodeIndex

$nodeIndex : integer

Index of this node in SuffixTree->text

Type

integer

$surpriseValue

$surpriseValue : float

Surprise value of the string represented by this node in connection with a given reference tree.

Type

float

Methods

__construct()

__construct(integer  $pStart, integer  $pEnd, integer  $pNodeIndex)

Instantiate a new node.

Parameters

integer $pStart

Start index of substring in SuffixTree->text
integer $pEnd

End index of substring in SuffixTree->text
integer $pNodeIndex

Index of this node in SuffixTree->nodes

edgeLength()

edgeLength(integer  $pCurrentPosition) : integer

Returns the length of the edge between the current position and the start index of the word represented by this node.

Parameters

integer $pCurrentPosition

Current position in the tree

Returns

integer —

Length of the edge