Class NodeBase<T>

The base class for nodes in a Bintree.

Inheritance

object

NodeBase<T>

Node<T>

Root<T>

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Namespace: NetTopologySuite.Index.Bintree

Assembly: NetTopologySuite.dll

Syntax

[Serializable]
public abstract class NodeBase<T>

Type Parameters

Name	Description
T

Fields

Subnode

Subnodes are numbered as follows: 0 | 1 .

Declaration

protected Node<T>[] Subnode

Field Value

Type	Description
Node<T>[]

Properties

Count

Declaration

public int Count { get; }

Property Value

Type	Description
int

Depth

Gets whether this node has any subnodes

Declaration

public int Depth { get; }

Property Value

Type	Description
int

HasChildren

Gets whether this node has any children

Declaration

public bool HasChildren { get; }

Property Value

Type	Description
bool

HasItems

Declaration

public bool HasItems { get; }

Property Value

Type	Description
bool

IsPrunable

Gets whether this node is prunable

Declaration

public bool IsPrunable { get; }

Property Value

Type	Description
bool

Items

Declaration

public IList<T> Items { get; protected set; }

Property Value

Type	Description
IList<T>

NodeCount

Declaration

public int NodeCount { get; }

Property Value

Type	Description
int

Methods

Add(T)

Declaration

public void Add(T item)

Parameters

Type	Name	Description
T	item

AddAllItems(IList<T>)

Declaration

public IList<T> AddAllItems(IList<T> items)

Parameters

Type	Name	Description
IList<T>	items

Returns

Type	Description
IList<T>

AddAllItemsFromOverlapping(Interval, ICollection<T>)

Adds items in the tree which potentially overlap the query interval to the given collection. If the query interval is null, add all items in the tree.

Declaration

public void AddAllItemsFromOverlapping(Interval interval, ICollection<T> resultItems)

Parameters

Type	Name	Description
Interval	interval	A query interval, or null
ICollection<T>	resultItems	The candidate items found

GetSubnodeIndex(Interval, double)

Returns the index of the subnode that wholely contains the given interval. If none does, returns -1.

Declaration

public static int GetSubnodeIndex(Interval interval, double centre)

Parameters

Type	Name	Description
Interval	interval
double	centre

Returns

Type	Description
int

IsSearchMatch(Interval)

Declaration

protected abstract bool IsSearchMatch(Interval interval)

Parameters

Type	Name	Description
Interval	interval

Returns

Type	Description
bool

Remove(Interval, T)

Removes a single item from this subtree.

Declaration

public bool Remove(Interval itemInterval, T item)

Parameters

Type	Name	Description
Interval	itemInterval	The envelope containing the item
T	item	The item to remove

Returns

Type	Description
bool	true if the item was found and removed