geos::index::bintree::Root Class Reference

The root node of a single Bintree. More...

#include <Root.h>

Inheritance diagram for geos::index::bintree::Root:

Collaboration diagram for geos::index::bintree::Root:

Public Member Functions
	Root ()
	~Root () override
void	insert (Interval *itemInterval, void *item)
Public Member Functions inherited from geos::index::bintree::NodeBase
	NodeBase ()
virtual	~NodeBase ()
virtual std::vector< void * > *	getItems ()
virtual void	add (void *item)
virtual std::vector< void * > *	addAllItems (std::vector< void * > *newItems)
virtual std::vector< void * > *	addAllItemsFromOverlapping (Interval *interval, std::vector< void * > *resultItems)
virtual int	depth ()
virtual int	size ()
virtual int	nodeSize ()

Protected Member Functions
bool	isSearchMatch (Interval *) override

Private Member Functions
void	insertContained (Node *tree, Interval *itemInterval, void *item)

Static Private Attributes
static double	origin

Additional Inherited Members
Static Public Member Functions inherited from geos::index::bintree::NodeBase
static int	getSubnodeIndex (Interval *interval, double centre)
Protected Attributes inherited from geos::index::bintree::NodeBase
std::vector< void * > *	items
Node *	subnode [2]

Detailed Description

The root node of a single Bintree.

It is centred at the origin, and does not have a defined extent.

Definition at line 41 of file bintree/Root.h.

Constructor & Destructor Documentation

geos::index::bintree::Root::Root ( )

inline

Definition at line 54 of file bintree/Root.h.

geos::index::bintree::Root::~Root ( )

inlineoverride

Definition at line 56 of file bintree/Root.h.

Member Function Documentation

void geos::index::bintree::Root::insert	(	Interval *	itemInterval,
		void *	item
	)

Parameters

itemInterval	Ownership left to caller, references kept in this class.
item	Ownership left to caller, references kept in this class.

void geos::index::bintree::Root::insertContained ( Node *  tree, Interval *  itemInterval, void *  item  )

private

bool geos::index::bintree::Root::isSearchMatch ( Interval *  )

inlineoverrideprotectedvirtual

Implements geos::index::bintree::NodeBase.

Definition at line 69 of file bintree/Root.h.

Member Data Documentation

double geos::index::bintree::Root::origin

staticprivate

Definition at line 46 of file bintree/Root.h.

---

The documentation for this class was generated from the following file:

• bintree/Root.h