Class RangeTree<T>

A multi-dimentional range tree implementation.

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

Constructors

| Improve this Doc View Source

RangeTree(Int32)

Declaration
public RangeTree(int dimensions)
Parameters
Type Name Description
Int32 dimensions

Properties

| Improve this Doc View Source

Count

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

Methods

| Improve this Doc View Source

Delete(T[])

Time complexity: O(n).

Declaration
public void Delete(T[] value)
Parameters
Type Name Description
T[] value
| Improve this Doc View Source

GetEnumerator()

Declaration
public IEnumerator<T[]> GetEnumerator()
Returns
Type Description
IEnumerator<T[]>
| Improve this Doc View Source

Insert(T[])

Time complexity: O(n).

Declaration
public void Insert(T[] value)
Parameters
Type Name Description
T[] value
| Improve this Doc View Source

RangeSearch(T[], T[])

Get all points within given range. Time complexity: O(n).

Declaration
public List<T[]> RangeSearch(T[] start, T[] end)
Parameters
Type Name Description
T[] start
T[] end
Returns
Type Description
List<T[]>

Explicit Interface Implementations

| Improve this Doc View Source

IEnumerable.GetEnumerator()

Declaration
IEnumerator IEnumerable.GetEnumerator()
Returns
Type Description
IEnumerator

Implements