Uses of Class
org.apache.druid.collections.spatial.Node

Packages that use Node

Package	Description
org.apache.druid.collections.spatial
org.apache.druid.collections.spatial.split

Uses of Node in org.apache.druid.collections.spatial

Subclasses of Node in org.apache.druid.collections.spatial

Modifier and Type	Class	Description
class	Point

Methods in org.apache.druid.collections.spatial that return Node

Modifier and Type	Method	Description
Node	Node.getParent()
Node	RTree.getRoot()

Methods in org.apache.druid.collections.spatial that return types with arguments of type Node

Modifier and Type	Method	Description
List<Node>	Node.getChildren()
List<Node>	Point.getChildren()

Methods in org.apache.druid.collections.spatial with parameters of type Node

Modifier and Type	Method	Description
void	Node.addChild(Node node)
void	Point.addChild(Node node)
void	Node.addToBitmapIndex(Node node)
static void	RTreeUtils.enclose(Node[] nodes)
static double	RTreeUtils.getEnclosingArea(Node a, Node b)
static double	RTreeUtils.getExpansionCost(Node node, Point point)

Constructors in org.apache.druid.collections.spatial with parameters of type Node

Constructor	Description
Node(float[] minCoordinates, float[] maxCoordinates, Node child, boolean isLeaf, Node parent, MutableBitmap bitmap)	This constructor accepts a single nullable child Node (null value means no child) instead of a collection of children Nodes, because Nodes with no more than one child are created in the codebase yet, while passing a collection of Nodes would necessitate making a defensive copy of this collection in the constructor and extra overhead.

Uses of Node in org.apache.druid.collections.spatial.split

Methods in org.apache.druid.collections.spatial.split that return Node

Modifier and Type	Method	Description
abstract Node	GutmanSplitStrategy.pickNext(List<Node> nodes)
Node	LinearGutmanSplitStrategy.pickNext(List<Node> nodes)	This algorithm is from the original paper.
abstract Node[]	GutmanSplitStrategy.pickSeeds(List<Node> nodes)
Node[]	LinearGutmanSplitStrategy.pickSeeds(List<Node> nodes)	This algorithm is from the original paper.
Node[]	GutmanSplitStrategy.split(Node node)	This algorithm is from the original paper.
Node[]	SplitStrategy.split(Node node)

Methods in org.apache.druid.collections.spatial.split with parameters of type Node

Modifier and Type	Method	Description
boolean	GutmanSplitStrategy.needToSplit(Node node)
boolean	SplitStrategy.needToSplit(Node node)
Node[]	GutmanSplitStrategy.split(Node node)	This algorithm is from the original paper.
Node[]	SplitStrategy.split(Node node)

Method parameters in org.apache.druid.collections.spatial.split with type arguments of type Node

Modifier and Type	Method	Description
abstract Node	GutmanSplitStrategy.pickNext(List<Node> nodes)
Node	LinearGutmanSplitStrategy.pickNext(List<Node> nodes)	This algorithm is from the original paper.
abstract Node[]	GutmanSplitStrategy.pickSeeds(List<Node> nodes)
Node[]	LinearGutmanSplitStrategy.pickSeeds(List<Node> nodes)	This algorithm is from the original paper.