Aleph::Naive_Suffix_Tree::Node Struct Reference

One tree node. More...

#include <Suffix_Structures.H>

Collaboration diagram for Aleph::Naive_Suffix_Tree::Node:

Public Attributes
size_t	start = 0
	Start index in text.
size_t	end = 0
	End index in text.
size_t	parent = npos
	Parent node index.
Array< size_t >	children
	Indices of children nodes.
size_t	suffix_index = npos
	Index of suffix starting at leaf.

Detailed Description

One tree node.

Edge label from parent to this node is text[start:end).

Definition at line 261 of file Suffix_Structures.H.

Member Data Documentation

children

Array<size_t> Aleph::Naive_Suffix_Tree::Node::children

Indices of children nodes.

Definition at line 266 of file Suffix_Structures.H.

end

size_t Aleph::Naive_Suffix_Tree::Node::end = 0

End index in text.

Definition at line 264 of file Suffix_Structures.H.

Referenced by Aleph::Naive_Suffix_Tree::create_node().

parent

size_t Aleph::Naive_Suffix_Tree::Node::parent = npos

Parent node index.

Definition at line 265 of file Suffix_Structures.H.

Referenced by Aleph::Naive_Suffix_Tree::create_node().

start

size_t Aleph::Naive_Suffix_Tree::Node::start = 0

Start index in text.

Definition at line 263 of file Suffix_Structures.H.

Referenced by Aleph::Naive_Suffix_Tree::create_node().

suffix_index

size_t Aleph::Naive_Suffix_Tree::Node::suffix_index = npos

Index of suffix starting at leaf.

Definition at line 267 of file Suffix_Structures.H.

Referenced by Aleph::Naive_Suffix_Tree::create_node().

---

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

• Suffix_Structures.H