Class SuffixTreeEdge

The index key of the collection of children of a SuffixTreeNode, which identifies a non-empty substring in text used as a selector to navigate the SuffixTreeNode in text pattern matching.

Inheritance
System.Object
SuffixTreeEdge
SuffixTrieEdge
Implements
IComparable<SuffixTreeEdge>
System.IEquatable<SuffixTreeEdge>
Inherited Members
System.Object.Equals(System.Object)
System.Object.Equals(System.Object, System.Object)
System.Object.GetHashCode()
System.Object.GetType()
System.Object.MemberwiseClone()
System.Object.ReferenceEquals(System.Object, System.Object)
Namespace: MoreStructures.SuffixTrees
Assembly: MoreStructures.dll
Syntax
public class SuffixTreeEdge : ISuffixStructureEdge<SuffixTreeEdge, SuffixTreeNode>, TextWithTerminator.ISelector, IRecImmDictIndexedTreeEdge<SuffixTreeEdge, SuffixTreeNode>, IEquatable<SuffixTreeEdge>
Remarks

Supports , by Start and Length, in this order.

Constructors

| Improve this Doc View Source

SuffixTreeEdge(Int32, Int32)

The index key of the collection of children of a SuffixTreeNode, which identifies a non-empty substring in text used as a selector to navigate the SuffixTreeNode in text pattern matching.

Declaration
public SuffixTreeEdge(int Start, int Length)
Parameters
Type Name Description
System.Int32 Start

System.Int32 Length

Remarks

Supports , by Start and Length, in this order.

Properties

| Improve this Doc View Source

Length

The length of the edge string.

Declaration
public int Length { get; set; }
Property Value
Type Description
System.Int32
| Improve this Doc View Source

Start

The index of the first character of the edge string in the text.

Declaration
public int Start { get; set; }
Property Value
Type Description
System.Int32

Methods

| Improve this Doc View Source

CompareTo(SuffixTreeEdge)


Comparison is done by Start first, then Length: lower is smaller, higher is bigger.

Declaration
public int CompareTo(SuffixTreeEdge other)
Parameters
Type Name Description
SuffixTreeEdge other
Returns
Type Description
System.Int32
| Improve this Doc View Source

Of(TextWithTerminator)

Extract the substring identified by this selector, out of the provided TextWithTerminator.

Declaration
public virtual string Of(TextWithTerminator text)
Parameters
Type Name Description
TextWithTerminator text

The text with terminator, to extract a substring of.
Returns
Type Description
System.String

A substring, whose length depends on the selector.
| Improve this Doc View Source

OfRotated(RotatedTextWithTerminator)

Extract the substring identified by this selector, out of the provided RotatedTextWithTerminator.

Declaration
public virtual string OfRotated(RotatedTextWithTerminator text)
Parameters
Type Name Description
RotatedTextWithTerminator text

The text with terminator, to extract a substring of.
Returns
Type Description
System.String

A substring, whose length depends on the selector.
| Improve this Doc View Source

ToString()


Generates a string in the form "(Start, Length)".

Declaration
public override string ToString()
Returns
Type Description
System.String
Overrides
System.Object.ToString()

Implements

IComparable<>
System.IEquatable<T>

Extension Methods