GEOS  3.9.1dev
Public Member Functions | Static Public Member Functions | Protected Member Functions | Protected Attributes | Private Member Functions | List of all members
geos::index::bintree::NodeBase Class Referenceabstract

The base class for nodes in a Bintree. More...

#include <NodeBase.h>

Inheritance diagram for geos::index::bintree::NodeBase:
[legend]
Collaboration diagram for geos::index::bintree::NodeBase:
[legend]

Public Member Functions

 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 ()
 

Static Public Member Functions

static int getSubnodeIndex (Interval *interval, double centre)
 

Protected Member Functions

virtual bool isSearchMatch (Interval *interval)=0
 

Protected Attributes

std::vector< void * > * items
 
Nodesubnode [2]
 

Private Member Functions

 NodeBase (const NodeBase &)=delete
 
NodeBaseoperator= (const NodeBase &)=delete
 

Detailed Description

The base class for nodes in a Bintree.

Definition at line 36 of file bintree/NodeBase.h.

Constructor & Destructor Documentation

geos::index::bintree::NodeBase::NodeBase ( )
virtual geos::index::bintree::NodeBase::~NodeBase ( )
virtual
geos::index::bintree::NodeBase::NodeBase ( const NodeBase )
privatedelete

Member Function Documentation

virtual void geos::index::bintree::NodeBase::add ( void *  item)
virtual
virtual std::vector<void*>* geos::index::bintree::NodeBase::addAllItems ( std::vector< void * > *  newItems)
virtual
virtual std::vector<void*>* geos::index::bintree::NodeBase::addAllItemsFromOverlapping ( Interval interval,
std::vector< void * > *  resultItems 
)
virtual
virtual int geos::index::bintree::NodeBase::depth ( )
virtual
virtual std::vector<void*>* geos::index::bintree::NodeBase::getItems ( )
virtual
static int geos::index::bintree::NodeBase::getSubnodeIndex ( Interval interval,
double  centre 
)
static
virtual bool geos::index::bintree::NodeBase::isSearchMatch ( Interval interval)
protectedpure virtual
virtual int geos::index::bintree::NodeBase::nodeSize ( )
virtual
NodeBase& geos::index::bintree::NodeBase::operator= ( const NodeBase )
privatedelete
virtual int geos::index::bintree::NodeBase::size ( )
virtual

Member Data Documentation

std::vector<void*>* geos::index::bintree::NodeBase::items
protected

Definition at line 63 of file bintree/NodeBase.h.

Node* geos::index::bintree::NodeBase::subnode[2]
protected

subnodes are numbered as follows:

0 | 1

Definition at line 70 of file bintree/NodeBase.h.


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