index-all.html

一个java实现的R树

<DD>&nbsp;
<DT><A HREF="rtree/PageFaultError.html#PageFaultError(java.lang.String)"><B>PageFaultError(String)</B></A> - 
Constructor for class rtree.<A HREF="rtree/PageFaultError.html">PageFaultError</A>
<DD>&nbsp;
<DT><A HREF="rtree/PageFile.html"><B>PageFile</B></A> - class rtree.<A HREF="rtree/PageFile.html">PageFile</A>.<DD>Abstract class for all classes implementing a storage manager for the RTree. <DT><A HREF="rtree/PageFile.html#PageFile()"><B>PageFile()</B></A> - 
Constructor for class rtree.<A HREF="rtree/PageFile.html">PageFile</A>
<DD>&nbsp;
<DT><A HREF="rtree/AbstractNode.html#pageNumber"><B>pageNumber</B></A> - 
Variable in class rtree.<A HREF="rtree/AbstractNode.html">AbstractNode</A>
<DD>The pageNumber where this node is stored.
<DT><A HREF="rtree/PageFile.html#pageSize"><B>pageSize</B></A> - 
Variable in class rtree.<A HREF="rtree/PageFile.html">PageFile</A>
<DD>The page size needed in bytes to store a full node. 
<DT><A HREF="rtree/AbstractNode.html#parent"><B>parent</B></A> - 
Variable in class rtree.<A HREF="rtree/AbstractNode.html">AbstractNode</A>
<DD>The pageNumber where the parent of this node is stored.
<DT><A HREF="rtree/Data.html#parent"><B>parent</B></A> - 
Variable in class rtree.<A HREF="rtree/Data.html">Data</A>
<DD>&nbsp;
<DT><A HREF="rtree/PersistentPageFile.html"><B>PersistentPageFile</B></A> - class rtree.<A HREF="rtree/PersistentPageFile.html">PersistentPageFile</A>.<DD>A page file that stores all pages into Persistent storage. <DT><A HREF="rtree/PersistentPageFile.html#PersistentPageFile()"><B>PersistentPageFile()</B></A> - 
Constructor for class rtree.<A HREF="rtree/PersistentPageFile.html">PersistentPageFile</A>
<DD>&nbsp;
<DT><A HREF="rtree/PersistentPageFile.html#PersistentPageFile(java.lang.String)"><B>PersistentPageFile(String)</B></A> - 
Constructor for class rtree.<A HREF="rtree/PersistentPageFile.html">PersistentPageFile</A>
<DD>&nbsp;
<DT><A HREF="rtree/AbstractNode.html#pickSeeds()"><B>pickSeeds()</B></A> - 
Method in class rtree.<A HREF="rtree/AbstractNode.html">AbstractNode</A>
<DD>pickSeeds is used by  split to initialize the two groups of HyperCubes.
 
<DT><A HREF="rtree/Point.html"><B>Point</B></A> - class rtree.<A HREF="rtree/Point.html">Point</A>.<DD>A point in the n-dimensional space. <DT><A HREF="rtree/Point.html#Point(float[])"><B>Point(float[])</B></A> - 
Constructor for class rtree.<A HREF="rtree/Point.html">Point</A>
<DD>&nbsp;
<DT><A HREF="rtree/Point.html#Point(int[])"><B>Point(int[])</B></A> - 
Constructor for class rtree.<A HREF="rtree/Point.html">Point</A>
<DD>&nbsp;
<DT><A HREF="rtree/Data.html#position"><B>position</B></A> - 
Variable in class rtree.<A HREF="rtree/Data.html">Data</A>
<DD>&nbsp;
</DL>
<HR>
<A NAME="_Q_"><!-- --></A><H2>
<B>Q</B></H2>
<DL>
<DT><A HREF="rtree/AbstractNode.html#quadraticSplit(rtree.HyperCube, int)"><B>quadraticSplit(HyperCube, int)</B></A> - 
Method in class rtree.<A HREF="rtree/AbstractNode.html">AbstractNode</A>
<DD>Quadratic algorithm for spliting a node.
 
</DL>
<HR>
<A NAME="_R_"><!-- --></A><H2>
<B>R</B></H2>
<DL>
<DT><A HREF="rtree/CachedPersistentPageFile.html#readNode(int)"><B>readNode(int)</B></A> - 
Method in class rtree.<A HREF="rtree/CachedPersistentPageFile.html">CachedPersistentPageFile</A>
<DD>&nbsp;
<DT><A HREF="rtree/MemoryPageFile.html#readNode(int)"><B>readNode(int)</B></A> - 
Method in class rtree.<A HREF="rtree/MemoryPageFile.html">MemoryPageFile</A>
<DD>&nbsp;
<DT><A HREF="rtree/PageFile.html#readNode(int)"><B>readNode(int)</B></A> - 
Method in class rtree.<A HREF="rtree/PageFile.html">PageFile</A>
<DD>Returns the node stored in the requested page.
<DT><A HREF="rtree/PersistentPageFile.html#readNode(int)"><B>readNode(int)</B></A> - 
Method in class rtree.<A HREF="rtree/PersistentPageFile.html">PersistentPageFile</A>
<DD>&nbsp;
<DT><A HREF="rtree/RTree.html#RSTAR"><B>RSTAR</B></A> - 
Static variable in class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>&nbsp;
<DT><A HREF="rtree/RTree.html"><B>RTree</B></A> - class rtree.<A HREF="rtree/RTree.html">RTree</A>.<DD>To create a new RTree use the first two constructors. <DT><A HREF="rtree/RTree.html#RTREE_EXPONENTIAL"><B>RTREE_EXPONENTIAL</B></A> - 
Static variable in class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>&nbsp;
<DT><A HREF="rtree/RTree.html#RTREE_LINEAR"><B>RTREE_LINEAR</B></A> - 
Static variable in class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>Available RTree variants.
<DT><A HREF="rtree/RTree.html#RTREE_QUADRATIC"><B>RTREE_QUADRATIC</B></A> - 
Static variable in class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>&nbsp;
<DT><A HREF="rtree/RTree.html#RTree(int, float, int, int)"><B>RTree(int, float, int, int)</B></A> - 
Constructor for class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>Creates a memory resident RTree with an empty root node, which is stored in page 0 and has a 
 parent identifier equal to NIL. 
<DT><A HREF="rtree/RTree.html#RTree(int, float, int, rtree.PageFile, int)"><B>RTree(int, float, int, PageFile, int)</B></A> - 
Constructor for class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>Creates a new RTree with an empty root node, which is stored in page 0 and has
 a parent identifier equal to NIL. 
<DT><A HREF="rtree/RTree.html#RTree(rtree.PageFile)"><B>RTree(PageFile)</B></A> - 
Constructor for class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>Creates an rtree from an already initialized page file, probably stored into persistent storage.
</DL>
<HR>
<A NAME="_S_"><!-- --></A><H2>
<B>S</B></H2>
<DL>
<DT><A HREF="rtree/Sort.html"><B>Sort</B></A> - class rtree.<A HREF="rtree/Sort.html">Sort</A>.<DD>Static class used for providing static methods for sorting arrays of Objects, using
 comparators. </DL>
<HR>
<A NAME="_T_"><!-- --></A><H2>
<B>T</B></H2>
<DL>
<DT><A HREF="rtree/AbstractNode.html#toString()"><B>toString()</B></A> - 
Method in class rtree.<A HREF="rtree/AbstractNode.html">AbstractNode</A>
<DD>&nbsp;
<DT><A HREF="rtree/HyperCube.html#toString()"><B>toString()</B></A> - 
Method in class rtree.<A HREF="rtree/HyperCube.html">HyperCube</A>
<DD>&nbsp;
<DT><A HREF="rtree/Node.html#toString()"><B>toString()</B></A> - 
Method in interface rtree.<A HREF="rtree/Node.html">Node</A>
<DD>&nbsp;
<DT><A HREF="rtree/Point.html#toString()"><B>toString()</B></A> - 
Method in class rtree.<A HREF="rtree/Point.html">Point</A>
<DD>&nbsp;
<DT><A HREF="rtree/RTree.html#traverseByLevel()"><B>traverseByLevel()</B></A> - 
Method in class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>Returns an Enumeration containing all tree nodes from bottom to top, left to right.
<DT><A HREF="rtree/RTree.html#traverseByLevel(rtree.AbstractNode)"><B>traverseByLevel(AbstractNode)</B></A> - 
Method in class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>Returns a Vector containing all tree nodes from bottom to top, left to right.
 
<DT><A HREF="rtree/RTree.html#traversePostOrder()"><B>traversePostOrder()</B></A> - 
Method in class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>Post order traverse of all tree nodes, begging with root.
 
<DT><A HREF="rtree/RTree.html#traversePostOrder(rtree.AbstractNode)"><B>traversePostOrder(AbstractNode)</B></A> - 
Method in class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>Post order traverse of tree nodes. 
 
<DT><A HREF="rtree/RTree.html#traversePreOrder()"><B>traversePreOrder()</B></A> - 
Method in class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>Pre order traverse of all tree nodes, begging with root.
 
<DT><A HREF="rtree/RTree.html#traversePreOrder(rtree.AbstractNode)"><B>traversePreOrder(AbstractNode)</B></A> - 
Method in class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>Pre order traverse of tree nodes.
 
<DT><A HREF="rtree/AbstractNode.html#tree"><B>tree</B></A> - 
Variable in class rtree.<A HREF="rtree/AbstractNode.html">AbstractNode</A>
<DD>Parent of all nodes.
<DT><A HREF="rtree/PageFile.html#tree"><B>tree</B></A> - 
Variable in class rtree.<A HREF="rtree/PageFile.html">PageFile</A>
<DD>&nbsp;
<DT><A HREF="rtree/PageFile.html#treeType"><B>treeType</B></A> - 
Variable in class rtree.<A HREF="rtree/PageFile.html">PageFile</A>
<DD>RTree variant used. 
</DL>
<HR>
<A NAME="_U_"><!-- --></A><H2>
<B>U</B></H2>
<DL>
<DT><A HREF="rtree/AbstractNode.html#usedSpace"><B>usedSpace</B></A> - 
Variable in class rtree.<A HREF="rtree/AbstractNode.html">AbstractNode</A>
<DD>How much space is used up into this node. 
</DL>
<HR>
<A NAME="_V_"><!-- --></A><H2>
<B>V</B></H2>
<DL>
<DT><A HREF="rtree/RTree.html#version"><B>version</B></A> - 
Variable in class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>&nbsp;
</DL>
<HR>
<A NAME="_W_"><!-- --></A><H2>
<B>W</B></H2>
<DL>
<DT><A HREF="rtree/CachedPersistentPageFile.html#writeNode(rtree.AbstractNode)"><B>writeNode(AbstractNode)</B></A> - 
Method in class rtree.<A HREF="rtree/CachedPersistentPageFile.html">CachedPersistentPageFile</A>
<DD>&nbsp;
<DT><A HREF="rtree/MemoryPageFile.html#writeNode(rtree.AbstractNode)"><B>writeNode(AbstractNode)</B></A> - 
Method in class rtree.<A HREF="rtree/MemoryPageFile.html">MemoryPageFile</A>
<DD>&nbsp;
<DT><A HREF="rtree/PageFile.html#writeNode(rtree.AbstractNode)"><B>writeNode(AbstractNode)</B></A> - 
Method in class rtree.<A HREF="rtree/PageFile.html">PageFile</A>
<DD>Writes the node into the first available page and returns that page.
<DT><A HREF="rtree/PersistentPageFile.html#writeNode(rtree.AbstractNode)"><B>writeNode(AbstractNode)</B></A> - 
Method in class rtree.<A HREF="rtree/PersistentPageFile.html">PersistentPageFile</A>
<DD>&nbsp;
</DL>
<HR>
<A HREF="#_A_">A</A> <A HREF="#_B_">B</A> <A HREF="#_C_">C</A> <A HREF="#_D_">D</A> <A HREF="#_E_">E</A> <A HREF="#_F_">F</A> <A HREF="#_G_">G</A> <A HREF="#_H_">H</A> <A HREF="#_I_">I</A> <A HREF="#_L_">L</A> <A HREF="#_M_">M</A> <A HREF="#_N_">N</A> <A HREF="#_P_">P</A> <A HREF="#_Q_">Q</A> <A HREF="#_R_">R</A> <A HREF="#_S_">S</A> <A HREF="#_T_">T</A> <A HREF="#_U_">U</A> <A HREF="#_V_">V</A> <A HREF="#_W_">W</A> 
<!-- ========== START OF NAVBAR ========== -->
<A NAME="navbar_bottom"><!-- --></A>
<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0">
<TR>
<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
<A NAME="navbar_bottom_firstrow"><!-- --></A>
<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3">
  <TR ALIGN="center" VALIGN="top">
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <FONT CLASS="NavBarFont1">Class</FONT>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <FONT CLASS="NavBarFont1">Use</FONT>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="overview-tree.html"><FONT ID="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="deprecated-list.html"><FONT ID="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Index</B></FONT>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="help-doc.html"><FONT ID="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
  </TR>
</TABLE>
</TD>
<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
</EM>
</TD>
</TR>

<TR>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
&nbsp;PREV&nbsp;
&nbsp;NEXT</FONT></TD>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
  <A HREF="index.html" TARGET="_top"><B>FRAMES</B></A>  &nbsp;
&nbsp;<A HREF="index-all.html" TARGET="_top"><B>NO FRAMES</B></A></FONT></TD>
</TR>
</TABLE>
<!-- =========== END OF NAVBAR =========== -->

<HR>

</BODY>
</HTML>