Class QuadTree<T>

A quadtree implementation.

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

Properties

| Improve this Doc View Source

Count

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

Methods

| Improve this Doc View Source

Delete(Point)

Time complexity: O(n).

Declaration
public void Delete(Point p)
Parameters
Type Name Description
Point p
| Improve this Doc View Source

GetEnumerator()

Declaration
public IEnumerator<Tuple<Point, T>> GetEnumerator()
Returns
Type Description
IEnumerator<Tuple<Point, T>>
| Improve this Doc View Source

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.
| Improve this Doc View Source

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

| Improve this Doc View Source

IEnumerable.GetEnumerator()

Declaration
IEnumerator IEnumerable.GetEnumerator()
Returns
Type Description
IEnumerator

Implements