Show / Hide Table of Contents

    Class QuadTree<T>

    A quadtree implementation.

    Inheritance
    Object
    QuadTree<T>
    Implements
    IEnumerable<Tuple<Point, T>>
    IEnumerable
    Inherited Members
    Object.ToString()
    Object.Equals(Object)
    Object.Equals(Object, Object)
    Object.ReferenceEquals(Object, Object)
    Object.GetHashCode()
    Object.GetType()
    Object.MemberwiseClone()
    Namespace: Advanced.Algorithms.DataStructures.Tree
    Assembly: Advanced.Algorithms.dll
    Syntax
    public class QuadTree<T> : IEnumerable<Tuple<Point, T>>, IEnumerable
    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>>

    Explicit Interface Implementations

    IEnumerable.GetEnumerator()

    Declaration
    IEnumerator IEnumerable.GetEnumerator()
    Returns
    Type Description
    IEnumerator

    Implements

    System.Collections.Generic.IEnumerable<T>
    System.Collections.IEnumerable
    Back to top Generated by DocFX