Show / Hide Table of Contents

    Class BinaryTree<T, TU>

    The BinaryTree class are used for indexing values to enhance the speed of queries

    Inheritance
    System.Object
    BinaryTree<T, TU>
    Namespace: Mapsui.Desktop.Shapefile.Indexing
    Assembly: Mapsui.Desktop.dll
    Syntax
    public class BinaryTree<T, TU> : object where T : IComparable<T>
    Type Parameters
    Name Description
    T

    Value type to be indexed

    TU

    Value ID type

    Constructors

    | Improve this Doc View Source

    BinaryTree()

    Initializes a new instance of the generic binary tree.

    Declaration
    public BinaryTree()

    Properties

    | Improve this Doc View Source

    InOrder

    Gets an enumerator for all the values in the tree in ascending order

    Declaration
    public IEnumerable<BinaryTree<T, TU>.ItemValue> InOrder { get; }
    Property Value
    Type Description
    IEnumerable<BinaryTree.ItemValue<>>

    Methods

    | Improve this Doc View Source

    Add(BinaryTree<T, TU>.ItemValue)

    Inserts a value into the tree

    Declaration
    public void Add(BinaryTree<T, TU>.ItemValue item)
    Parameters
    Type Name Description
    BinaryTree.ItemValue<> item
    | Improve this Doc View Source

    Add(BinaryTree<T, TU>.ItemValue[])

    Inserts a value into the tree

    Declaration
    public void Add(params BinaryTree<T, TU>.ItemValue[] items)
    Parameters
    Type Name Description
    BinaryTree.ItemValue<>[] items
    | Improve this Doc View Source

    Between(T, T)

    Gets and enumerator for the values between min and max in ascending order

    Declaration
    public IEnumerable<BinaryTree<T, TU>.ItemValue> Between(T min, T max)
    Parameters
    Type Name Description
    T min
    T max
    Returns
    Type Description
    IEnumerable<BinaryTree.ItemValue<>>

    Enumerator

    | Improve this Doc View Source

    Find(T)

    Enumerates all objects with the specified value

    Declaration
    public IEnumerable<BinaryTree<T, TU>.ItemValue> Find(T value)
    Parameters
    Type Name Description
    T value

    Value to search for

    Returns
    Type Description
    IEnumerable<BinaryTree.ItemValue<>>

    Enumerator

    | Improve this Doc View Source

    StartsWith(String)

    Enumerates the objects whose string-representation starts with 'str'

    Declaration
    public IEnumerable<BinaryTree<T, TU>.ItemValue> StartsWith(string str)
    Parameters
    Type Name Description
    System.String str
    Returns
    Type Description
    IEnumerable<BinaryTree.ItemValue<>>

    Enumerator

    | Improve this Doc View Source

    TraceTree()

    This is the classic computer science binary tree iteration

    Declaration
    public void TraceTree()
    • Improve this Doc
    • View Source
    Back to top Generated by DocFX