Package com.espertech.esper.common.internal.epl.spatial.quadtree.mxcif

Class MXCIFQuadTree<L>

java.lang.Object

com.espertech.esper.common.internal.epl.spatial.quadtree.mxcif.MXCIFQuadTree<L>

public class MXCIFQuadTree<L>
extends Object

Quad tree.

Nodes can either be leaf nodes or branch nodes. Both leaf nodes and branch nodes have data. "Data" is modelled as a generic type.

Branch nodes have 4 regions or child nodes that subdivide the parent region in NW/NE/SW/SE.

The tree is polymorphic: leaf nodes can become branches and branches can become leafs.

Manipulation and querying of the quad tree is done through tool classes. As the tree can be polymorphic users should not hold on to the root node as it could change.

Constructor Summary

Constructors

Constructor	Description
MXCIFQuadTree(int leafCapacity, int maxTreeHeight, MXCIFQuadTreeNode<L> root)

Method Summary

Modifier and Type	Method	Description
void	clear()
int	getLeafCapacity()
int	getMaxTreeHeight()
MXCIFQuadTreeNode<L>	getRoot()
void	setRoot(MXCIFQuadTreeNode<L> root)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

MXCIFQuadTree

public MXCIFQuadTree(int leafCapacity,
 int maxTreeHeight,
 MXCIFQuadTreeNode<L> root)

Method Details

getLeafCapacity

public int getLeafCapacity()

getMaxTreeHeight

public int getMaxTreeHeight()

getRoot

public MXCIFQuadTreeNode<L> getRoot()

setRoot

public void setRoot(MXCIFQuadTreeNode<L> root)

clear

public void clear()