Show / Hide Table of Contents

    Class QuadTree<T>

    A quadtree implementation.

    Inheritance
    Object
    QuadTree<T>
    Namespace: Advanced.Algorithms.DataStructures
    Assembly: Advanced.Algorithms.dll
    Syntax
    public class QuadTree<T> : IEnumerable<Tuple<Point, T>>
    Type Parameters
    Name Description
    T

    Properties

    Count

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

    Methods

    Delete(Point)

    Time complexity: O(n).

    Declaration
    public void Delete(Point p)
    Parameters
    Type Name Description
    Point p

    GetEnumerator()

    Declaration
    public IEnumerator<Tuple<Point, T>> GetEnumerator()
    Returns
    Type Description
    IEnumerator<Tuple<Point, T>>

    Insert(Point, T)

    Time complexity: O(n).

    Declaration
    public void Insert(Point point, T value = null)
    Parameters
    Type Name Description
    Point point

    The co-ordinate.

    T value

    The value associated with this co-ordinate if any.

    RangeSearch(Rectangle)

    Time complexity: O(n).

    Declaration
    public List<Tuple<Point, T>> RangeSearch(Rectangle searchWindow)
    Parameters
    Type Name Description
    Rectangle searchWindow
    Returns
    Type Description
    List<Tuple<Point, T>>
    Back to top Generated by DocFX