<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>GEOS: geos::index::bintree::NodeBase Class Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<!-- Generated by Doxygen 1.7.1 -->
<div class="navigation" id="top">
<div class="tabs">
<ul class="tablist">
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="pages.html"><span>Related Pages</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li class="current"><a href="annotated.html"><span>Classes</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
</ul>
</div>
<div class="tabs2">
<ul class="tablist">
<li><a href="annotated.html"><span>Class List</span></a></li>
<li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class Members</span></a></li>
</ul>
</div>
<div class="navpath">
<ul>
<li><a class="el" href="namespacegeos.html">geos</a> </li>
<li><a class="el" href="namespacegeos_1_1index.html">index</a> </li>
<li><a class="el" href="namespacegeos_1_1index_1_1bintree.html">bintree</a> </li>
<li><a class="el" href="classgeos_1_1index_1_1bintree_1_1NodeBase.html">geos::index::bintree::NodeBase</a> </li>
</ul>
</div>
</div>
<div class="header">
<div class="summary">
<a href="#pub-methods">Public Member Functions</a> |
<a href="#pub-static-methods">Static Public Member Functions</a> |
<a href="#pro-methods">Protected Member Functions</a> |
<a href="#pro-attribs">Protected Attributes</a> </div>
<div class="headertitle">
<h1>geos::index::bintree::NodeBase Class Reference</h1> </div>
</div>
<div class="contents">
<!-- doxytag: class="geos::index::bintree::NodeBase" -->
<p>The base class for nodes in a <a class="el" href="classgeos_1_1index_1_1bintree_1_1Bintree.html" title="An BinTree (or "Binary Interval Tree") is a 1-dimensional version of a quadtree.">Bintree</a>.
<a href="#_details">More...</a></p>
<p><code>#include <<a class="el" href="bintree_2NodeBase_8h_source.html">NodeBase.h</a>></code></p>
<div class="dynheader">
Inheritance diagram for geos::index::bintree::NodeBase:</div>
<div class="dyncontent">
<div class="center">
<img src="classgeos_1_1index_1_1bintree_1_1NodeBase.png" usemap="#geos::index::bintree::NodeBase_map" alt=""/>
<map id="geos::index::bintree::NodeBase_map" name="geos::index::bintree::NodeBase_map">
<area href="classgeos_1_1index_1_1bintree_1_1Node.html" alt="geos::index::bintree::Node" shape="rect" coords="0,56,184,80"/>
<area href="classgeos_1_1index_1_1bintree_1_1Root.html" alt="geos::index::bintree::Root" shape="rect" coords="194,56,378,80"/>
</map>
</div>
<p><a href="classgeos_1_1index_1_1bintree_1_1NodeBase-members.html">List of all members.</a></p>
<table class="memberdecls">
<tr><td colspan="2"><h2><a name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aadb4ba6978b06dbca4106ad88bdde639"></a><!-- doxytag: member="geos::index::bintree::NodeBase::getItems" ref="aadb4ba6978b06dbca4106ad88bdde639" args="()" -->
virtual std::vector< void * > * </td><td class="memItemRight" valign="bottom"><b>getItems</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a3d3098da892c6fcadf77f1482789ba98"></a><!-- doxytag: member="geos::index::bintree::NodeBase::add" ref="a3d3098da892c6fcadf77f1482789ba98" args="(void *item)" -->
virtual void </td><td class="memItemRight" valign="bottom"><b>add</b> (void *item)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae400e4732471a10f6af5af8c8f205f42"></a><!-- doxytag: member="geos::index::bintree::NodeBase::addAllItems" ref="ae400e4732471a10f6af5af8c8f205f42" args="(std::vector< void * > *newItems)" -->
virtual std::vector< void * > * </td><td class="memItemRight" valign="bottom"><b>addAllItems</b> (std::vector< void * > *newItems)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a2564c1699936e463c5a88505fa2630c5"></a><!-- doxytag: member="geos::index::bintree::NodeBase::addAllItemsFromOverlapping" ref="a2564c1699936e463c5a88505fa2630c5" args="(Interval *interval, std::vector< void * > *resultItems)" -->
virtual std::vector< void * > * </td><td class="memItemRight" valign="bottom"><b>addAllItemsFromOverlapping</b> (<a class="el" href="classgeos_1_1index_1_1bintree_1_1Interval.html">Interval</a> *interval, std::vector< void * > *resultItems)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8fdf9802a5ed0b2ee82abe4706042a13"></a><!-- doxytag: member="geos::index::bintree::NodeBase::depth" ref="a8fdf9802a5ed0b2ee82abe4706042a13" args="()" -->
virtual int </td><td class="memItemRight" valign="bottom"><b>depth</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a192140f690e331e35baaf47492398b7e"></a><!-- doxytag: member="geos::index::bintree::NodeBase::size" ref="a192140f690e331e35baaf47492398b7e" args="()" -->
virtual int </td><td class="memItemRight" valign="bottom"><b>size</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a22ec81e31758dc38a34101c27052cdee"></a><!-- doxytag: member="geos::index::bintree::NodeBase::nodeSize" ref="a22ec81e31758dc38a34101c27052cdee" args="()" -->
virtual int </td><td class="memItemRight" valign="bottom"><b>nodeSize</b> ()</td></tr>
<tr><td colspan="2"><h2><a name="pub-static-methods"></a>
Static Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a3b7b04def0d96efc8647023afe17e94d"></a><!-- doxytag: member="geos::index::bintree::NodeBase::getSubnodeIndex" ref="a3b7b04def0d96efc8647023afe17e94d" args="(Interval *interval, double centre)" -->
static int </td><td class="memItemRight" valign="bottom"><b>getSubnodeIndex</b> (<a class="el" href="classgeos_1_1index_1_1bintree_1_1Interval.html">Interval</a> *interval, double centre)</td></tr>
<tr><td colspan="2"><h2><a name="pro-methods"></a>
Protected Member Functions</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa01a3d93058e272bc4b0e86f0628677b"></a><!-- doxytag: member="geos::index::bintree::NodeBase::isSearchMatch" ref="aa01a3d93058e272bc4b0e86f0628677b" args="(Interval *interval)=0" -->
virtual bool </td><td class="memItemRight" valign="bottom"><b>isSearchMatch</b> (<a class="el" href="classgeos_1_1index_1_1bintree_1_1Interval.html">Interval</a> *interval)=0</td></tr>
<tr><td colspan="2"><h2><a name="pro-attribs"></a>
Protected Attributes</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a026dbdd7db55afa7ae4e7dedb91dfab3"></a><!-- doxytag: member="geos::index::bintree::NodeBase::items" ref="a026dbdd7db55afa7ae4e7dedb91dfab3" args="" -->
std::vector< void * > * </td><td class="memItemRight" valign="bottom"><b>items</b></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="classgeos_1_1index_1_1bintree_1_1Node.html">Node</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1bintree_1_1NodeBase.html#ad87a3456c1272ee35d798bf474055ddf">subnode</a> [2]</td></tr>
</table>
<hr/><a name="_details"></a><h2>Detailed Description</h2>
<p>The base class for nodes in a <a class="el" href="classgeos_1_1index_1_1bintree_1_1Bintree.html" title="An BinTree (or "Binary Interval Tree") is a 1-dimensional version of a quadtree.">Bintree</a>. </p>
<hr/><h2>Member Data Documentation</h2>
<a class="anchor" id="ad87a3456c1272ee35d798bf474055ddf"></a><!-- doxytag: member="geos::index::bintree::NodeBase::subnode" ref="ad87a3456c1272ee35d798bf474055ddf" args="[2]" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classgeos_1_1index_1_1bintree_1_1Node.html">Node</a>* <a class="el" href="classgeos_1_1index_1_1bintree_1_1NodeBase.html#ad87a3456c1272ee35d798bf474055ddf">geos::index::bintree::NodeBase::subnode</a>[2]<code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>subnodes are numbered as follows:</p>
<p>0 | 1 </p>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="bintree_2NodeBase_8h_source.html">bintree/NodeBase.h</a></li>
</ul>
</div>
<hr class="footer"/><address class="footer"><small>Generated on Thu Jul 22 2010 for GEOS by
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.1 </small></address>
</body>
</html>
