Show / Hide Table of Contents

    Class TernarySearchTree<T>

    A ternary search tree implementation.

    Inheritance
    Object
    TernarySearchTree<T>
    Namespace: Advanced.Algorithms.DataStructures
    Assembly: Advanced.Algorithms.dll
    Syntax
    public class TernarySearchTree<T> : IEnumerable<T[]> where T : IComparable
    Type Parameters
    Name Description
    T

    Constructors

    TernarySearchTree()

    Declaration
    public TernarySearchTree()

    Properties

    Count

    Declaration
    public int Count { get; }
    Property Value
    Type Description
    Int32

    Methods

    Contains(T[])

    Returns true if the entry exist. Time complexity: O(e) where e is the length of the given entry.

    Declaration
    public bool Contains(T[] entry)
    Parameters
    Type Name Description
    T[] entry
    Returns
    Type Description
    Boolean

    ContainsPrefix(T[])

    Returns true if the entry prefix exist. Time complexity: O(e) where e is the length of the given entry.

    Declaration
    public bool ContainsPrefix(T[] entry)
    Parameters
    Type Name Description
    T[] entry
    Returns
    Type Description
    Boolean

    Delete(T[])

    Deletes a record from this ternary search tree. Time complexity: O(m) where m is the length of entry.

    Declaration
    public void Delete(T[] entry)
    Parameters
    Type Name Description
    T[] entry

    GetEnumerator()

    Declaration
    public IEnumerator<T[]> GetEnumerator()
    Returns
    Type Description
    IEnumerator<T[]>

    Insert(T[])

    Time complexity: O(m) where m is the length of entry.

    Declaration
    public void Insert(T[] entry)
    Parameters
    Type Name Description
    T[] entry

    StartsWith(T[])

    Returns a list of records matching this prefix. Time complexity: O(rm) where r is the number of results and m is the average length of each entry.

    Declaration
    public List<T[]> StartsWith(T[] prefix)
    Parameters
    Type Name Description
    T[] prefix
    Returns
    Type Description
    List<T[]>
    Back to top Generated by DocFX