📄 index-all.html
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Frameset//EN""http://www.w3.org/TR/REC-html40/frameset.dtd">
<!--NewPage-->
<HTML>
<HEAD>
<!-- Generated by javadoc on Fri Dec 10 11:43:54 GMT+02:00 1999 -->
<TITLE>
RTree: Index
</TITLE>
<LINK REL ="stylesheet" TYPE="text/css" HREF="stylesheet.css" TITLE="Style">
</HEAD>
<BODY BGCOLOR="white">
<!-- ========== START OF NAVBAR ========== -->
<A NAME="navbar_top"><!-- --></A><TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0">
<TR>
<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
<A NAME="navbar_top_firstrow"><!-- --></A><TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3">
<TR ALIGN="center" VALIGN="top">
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <FONT CLASS="NavBarFont1">Class</FONT> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <FONT CLASS="NavBarFont1">Use</FONT> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="overview-tree.html"><FONT ID="NavBarFont1"><B>Tree</B></FONT></A> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="deprecated-list.html"><FONT ID="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
<TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Index</B></FONT> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="help-doc.html"><FONT ID="NavBarFont1"><B>Help</B></FONT></A> </TD>
</TR>
</TABLE>
</TD>
<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
</EM>
</TD>
</TR>
<TR>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
PREV
NEXT</FONT></TD>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
<A HREF="index.html" TARGET="_top"><B>FRAMES</B></A>
<A HREF="index-all.html" TARGET="_top"><B>NO FRAMES</B></A></FONT></TD>
</TR>
</TABLE>
<!-- =========== END OF NAVBAR =========== -->
<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> <HR>
<A NAME="_A_"><!-- --></A><H2>
<B>A</B></H2>
<DL>
<DT><A HREF="rtree/AbstractNode.html"><B>AbstractNode</B></A> - class rtree.<A HREF="rtree/AbstractNode.html">AbstractNode</A>.<DD>Implements basic functions of Node interface. <DT><A HREF="rtree/AbstractNode.html#AbstractNode(rtree.RTree, int, int, int)"><B>AbstractNode(RTree, int, int, int)</B></A> -
Constructor for class rtree.<A HREF="rtree/AbstractNode.html">AbstractNode</A>
<DD>
<DT><A HREF="rtree/AbstractNode.html#addData(rtree.AbstractNode)"><B>addData(AbstractNode)</B></A> -
Method in class rtree.<A HREF="rtree/AbstractNode.html">AbstractNode</A>
<DD>Adds a child node into this node.
<DT><A HREF="rtree/AbstractNode.html#addData(rtree.HyperCube, int)"><B>addData(HyperCube, int)</B></A> -
Method in class rtree.<A HREF="rtree/AbstractNode.html">AbstractNode</A>
<DD>Adds a child node into this node.
<DT><A HREF="rtree/Index.html#adjustTree(rtree.AbstractNode, rtree.AbstractNode)"><B>adjustTree(AbstractNode, AbstractNode)</B></A> -
Method in class rtree.<A HREF="rtree/Index.html">Index</A>
<DD>Called by insert to adjust the parents of the node that was modified by the insertion.
</DL>
<HR>
<A NAME="_B_"><!-- --></A><H2>
<B>B</B></H2>
<DL>
<DT><A HREF="rtree/AbstractNode.html#branches"><B>branches</B></A> -
Variable in class rtree.<A HREF="rtree/AbstractNode.html">AbstractNode</A>
<DD>Holds the pageNumbers containing the children of this node.
</DL>
<HR>
<A NAME="_C_"><!-- --></A><H2>
<B>C</B></H2>
<DL>
<DT><A HREF="rtree/CachedPersistentPageFile.html"><B>CachedPersistentPageFile</B></A> - class rtree.<A HREF="rtree/CachedPersistentPageFile.html">CachedPersistentPageFile</A>.<DD>A cached persistent page file with a Least Recently Used (LRU) caching strategy.<br> (PENDING: Use a sorted list on rankings here, for better performance.) <DT><A HREF="rtree/CachedPersistentPageFile.html#CachedPersistentPageFile(java.lang.String, int)"><B>CachedPersistentPageFile(String, int)</B></A> -
Constructor for class rtree.<A HREF="rtree/CachedPersistentPageFile.html">CachedPersistentPageFile</A>
<DD>
<DT><A HREF="rtree/AbstractNode.html#chooseLeaf(rtree.HyperCube)"><B>chooseLeaf(HyperCube)</B></A> -
Method in class rtree.<A HREF="rtree/AbstractNode.html">AbstractNode</A>
<DD>chooseLeaf finds the most appropriate leaf where the given HyperCube should be stored.
<DT><A HREF="rtree/Index.html#chooseLeaf(rtree.HyperCube)"><B>chooseLeaf(HyperCube)</B></A> -
Method in class rtree.<A HREF="rtree/Index.html">Index</A>
<DD>
<DT><A HREF="rtree/Leaf.html#chooseLeaf(rtree.HyperCube)"><B>chooseLeaf(HyperCube)</B></A> -
Method in class rtree.<A HREF="rtree/Leaf.html">Leaf</A>
<DD>
<DT><A HREF="rtree/HyperCube.html#clone()"><B>clone()</B></A> -
Method in class rtree.<A HREF="rtree/HyperCube.html">HyperCube</A>
<DD>
<DT><A HREF="rtree/Point.html#clone()"><B>clone()</B></A> -
Method in class rtree.<A HREF="rtree/Point.html">Point</A>
<DD>
<DT><A HREF="rtree/Comparator.html"><B>Comparator</B></A> - interface rtree.<A HREF="rtree/Comparator.html">Comparator</A>.<DD> <DT><A HREF="rtree/Comparator.html#compare(java.lang.Object, java.lang.Object)"><B>compare(Object, Object)</B></A> -
Method in interface rtree.<A HREF="rtree/Comparator.html">Comparator</A>
<DD>
<DT><A HREF="rtree/AbstractNode.html#condenseTree(java.util.Vector)"><B>condenseTree(Vector)</B></A> -
Method in class rtree.<A HREF="rtree/AbstractNode.html">AbstractNode</A>
<DD>Used to condense the tree after an entry has been deleted.
</DL>
<HR>
<A NAME="_D_"><!-- --></A><H2>
<B>D</B></H2>
<DL>
<DT><A HREF="rtree/AbstractNode.html#data"><B>data</B></A> -
Variable in class rtree.<A HREF="rtree/AbstractNode.html">AbstractNode</A>
<DD>All node data are stored into this array.
<DT><A HREF="rtree/Data.html"><B>Data</B></A> - class rtree.<A HREF="rtree/Data.html">Data</A>.<DD>Created: Tue Dec 07 16:04:30 1999 <DT><A HREF="rtree/Data.html#Data(rtree.HyperCube, int, int, int)"><B>Data(HyperCube, int, int, int)</B></A> -
Constructor for class rtree.<A HREF="rtree/Data.html">Data</A>
<DD>
<DT><A HREF="rtree/Data.html#dataPointer"><B>dataPointer</B></A> -
Variable in class rtree.<A HREF="rtree/Data.html">Data</A>
<DD>
<DT><A HREF="rtree/RTree.html#date"><B>date</B></A> -
Variable in class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>
<DT><A HREF="rtree/Leaf.html#delete(rtree.HyperCube)"><B>delete(HyperCube)</B></A> -
Method in class rtree.<A HREF="rtree/Leaf.html">Leaf</A>
<DD>Deletes an entry for the leaf.
<DT><A HREF="rtree/RTree.html#delete(rtree.HyperCube)"><B>delete(HyperCube)</B></A> -
Method in class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>Deletes a HyperCube from the leaf level of the tree.
<DT><A HREF="rtree/AbstractNode.html#deleteData(int)"><B>deleteData(int)</B></A> -
Method in class rtree.<A HREF="rtree/AbstractNode.html">AbstractNode</A>
<DD>Deletes a data entry from this node.
<DT><A HREF="rtree/CachedPersistentPageFile.html#deletePage(int)"><B>deletePage(int)</B></A> -
Method in class rtree.<A HREF="rtree/CachedPersistentPageFile.html">CachedPersistentPageFile</A>
<DD>
<DT><A HREF="rtree/MemoryPageFile.html#deletePage(int)"><B>deletePage(int)</B></A> -
Method in class rtree.<A HREF="rtree/MemoryPageFile.html">MemoryPageFile</A>
<DD>
<DT><A HREF="rtree/PageFile.html#deletePage(int)"><B>deletePage(int)</B></A> -
Method in class rtree.<A HREF="rtree/PageFile.html">PageFile</A>
<DD>Marks a specific page as empty.
<DT><A HREF="rtree/PersistentPageFile.html#deletePage(int)"><B>deletePage(int)</B></A> -
Method in class rtree.<A HREF="rtree/PersistentPageFile.html">PersistentPageFile</A>
<DD>
<DT><A HREF="rtree/PageFile.html#dimension"><B>dimension</B></A> -
Variable in class rtree.<A HREF="rtree/PageFile.html">PageFile</A>
<DD>Dimension of data inserted into the tree.
<DT><A HREF="rtree/MemoryPageFile.html#dumpMemory()"><B>dumpMemory()</B></A> -
Method in class rtree.<A HREF="rtree/MemoryPageFile.html">MemoryPageFile</A>
<DD>
</DL>
<HR>
<A NAME="_E_"><!-- --></A><H2>
<B>E</B></H2>
<DL>
<DT><A HREF="rtree/PersistentPageFile.html#EMPTY_PAGE"><B>EMPTY_PAGE</B></A> -
Static variable in class rtree.<A HREF="rtree/PersistentPageFile.html">PersistentPageFile</A>
<DD>
<DT><A HREF="rtree/HyperCube.html#enclosure(rtree.HyperCube)"><B>enclosure(HyperCube)</B></A> -
Method in class rtree.<A HREF="rtree/HyperCube.html">HyperCube</A>
<DD>Tests to see whether <B>h</B> is inside this HyperCube.
<DT><A HREF="rtree/RTree.html#enclosure(rtree.HyperCube)"><B>enclosure(HyperCube)</B></A> -
Method in class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>Returns an Enumeration with all Hypercubes present in the tree that contain the given HyperCube.
<DT><A HREF="rtree/RTree.html#enclosure(rtree.HyperCube, rtree.AbstractNode)"><B>enclosure(HyperCube, AbstractNode)</B></A> -
Method in class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>Returns a Vector with all Hypercubes that completely contain HyperCube <B>h</B>.
<DT><A HREF="rtree/HyperCube.html#enclosure(rtree.Point)"><B>enclosure(Point)</B></A> -
Method in class rtree.<A HREF="rtree/HyperCube.html">HyperCube</A>
<DD>Tests to see whether <B>p</B> is inside this HyperCube.
<DT><A HREF="rtree/RTree.html#enclosure(rtree.Point)"><B>enclosure(Point)</B></A> -
Method in class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>Returns an Enumeration with all Hypercubes present in the tree that contain the given point.
<DT><A HREF="rtree/RTree.html#enclosure(rtree.Point, rtree.AbstractNode)"><B>enclosure(Point, AbstractNode)</B></A> -
Method in class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>Returns a Vector with all Hypercubes that completely contain point <B>p</B>.
<DT><A HREF="rtree/HyperCube.html#equals(rtree.HyperCube)"><B>equals(HyperCube)</B></A> -
Method in class rtree.<A HREF="rtree/HyperCube.html">HyperCube</A>
<DD>
<DT><A HREF="rtree/Comparator.html#equals(java.lang.Object)"><B>equals(Object)</B></A> -
Method in interface rtree.<A HREF="rtree/Comparator.html">Comparator</A>
<DD>
<DT><A HREF="rtree/Point.html#equals(rtree.Point)"><B>equals(Point)</B></A> -
Method in class rtree.<A HREF="rtree/Point.html">Point</A>
<DD>
</DL>
<HR>
<A NAME="_F_"><!-- --></A><H2>
<B>F</B></H2>
<DL>
<DT><A HREF="rtree/RTree.html#file"><B>file</B></A> -
Variable in class rtree.<A HREF="rtree/RTree.html">RTree</A>
<DD>Page file where data is stored.
<DT><A HREF="rtree/PageFile.html#fillFactor"><B>fillFactor</B></A> -
Variable in class rtree.<A HREF="rtree/PageFile.html">PageFile</A>
<DD>fillFactor specifies minimum node entries present in each node.
<DT><A HREF="rtree/PageFile.html#finalize()"><B>finalize()</B></A> -
Method in class rtree.<A HREF="rtree/PageFile.html">PageFile</A>
<DD>
<DT><A HREF="rtree/PersistentPageFile.html#finalize()"><B>finalize()</B></A> -
Method in class rtree.<A HREF="rtree/PersistentPageFile.html">PersistentPageFile</A>
<DD>
<DT><A HREF="rtree/AbstractNode.html#findLeaf(rtree.HyperCube)"><B>findLeaf(HyperCube)</B></A> -
Method in class rtree.<A HREF="rtree/AbstractNode.html">AbstractNode</A>
<DD>findLeaf returns the leaf that contains the given hypercube, null if the hypercube is not contained in any of the leaves of this node.
<DT><A HREF="rtree/Index.html#findLeaf(rtree.HyperCube)"><B>findLeaf(HyperCube)</B></A> -
Method in class rtree.<A HREF="rtree/Index.html">Index</A>
<DD>
<DT><A HREF="rtree/Leaf.html#findLeaf(rtree.HyperCube)"><B>findLeaf(HyperCube)</B></A> -
Method in class rtree.<A HREF="rtree/Leaf.html">Leaf</A>
<DD>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -