GEOS  3.13.0dev
Public Member Functions | Static Public Member Functions | Protected Member Functions | Protected Attributes | 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:
geos::index::bintree::Node geos::index::bintree::Root

Public Member Functions

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]
 

Detailed Description

The base class for nodes in a Bintree.

Member Data Documentation

◆ subnode

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

subnodes are numbered as follows:

0 | 1


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