sdtree.html

本程序是由JAVA实现的R-树新建、结点增加、删除功能。

</TABLE>
&nbsp;<A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
<TD><B>Methods inherited from class java.lang.Object</B></TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE>clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait</CODE></TD>
</TR>
</TABLE>
&nbsp;
<P>

<!-- ============ FIELD DETAIL =========== -->

<A NAME="field_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TD COLSPAN=1><FONT SIZE="+2">
<B>Field Detail</B></FONT></TD>
</TR>
</TABLE>

<A NAME="seedName"><!-- --></A><H3>
seedName</H3>
<PRE>
private java.lang.String <B>seedName</B></PRE>
<DL>
<DL>
</DL>
</DL>
<HR>

<A NAME="sdingTree"><!-- --></A><H3>
sdingTree</H3>
<PRE>
private <A HREF="../../rtree/RTree.html" title="class in rtree">RTree</A> <B>sdingTree</B></PRE>
<DL>
<DL>
</DL>
</DL>
<HR>

<A NAME="slotLvl"><!-- --></A><H3>
slotLvl</H3>
<PRE>
private int <B>slotLvl</B></PRE>
<DL>
<DL>
</DL>
</DL>

<!-- ========= CONSTRUCTOR DETAIL ======== -->

<A NAME="constructor_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TD COLSPAN=1><FONT SIZE="+2">
<B>Constructor Detail</B></FONT></TD>
</TR>
</TABLE>

<A NAME="SdTree(java.lang.String, rtree.RTree)"><!-- --></A><H3>
SdTree</H3>
<PRE>
public <B>SdTree</B>(java.lang.String&nbsp;fileName,
              <A HREF="../../rtree/RTree.html" title="class in rtree">RTree</A>&nbsp;sdingTree)
       throws <A HREF="../../rtree/RTreeException.html" title="class in rtree">RTreeException</A></PRE>
<DL>
<DT><B>Parameters:</B><DD><CODE>fileName</CODE> - The rtree filr name of this seed tree.<DD><CODE>sdingTree</CODE> - The <code>RTree</code> from which to start seeding.</DL>

<!-- ============ METHOD DETAIL ========== -->

<A NAME="method_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TD COLSPAN=1><FONT SIZE="+2">
<B>Method Detail</B></FONT></TD>
</TR>
</TABLE>

<A NAME="setSlot()"><!-- --></A><H3>
setSlot</H3>
<PRE>
private void <B>setSlot</B>()</PRE>
<DL>
<DD><DL>
</DL>
</DD>
</DL>
<HR>

<A NAME="seed()"><!-- --></A><H3>
seed</H3>
<PRE>
private void <B>seed</B>()
           throws <A HREF="../../rtree/RTreeException.html" title="class in rtree">RTreeException</A></PRE>
<DL>
<DD>Start seeding - take the root node, copy it to this tree, keep on copying until the slot level.
     This method overwrites the root irrespective of its existance or nonexistence.
<P>
<DD><DL>

<DT><B>Throws:</B>
<DD><CODE><A HREF="../../rtree/RTreeException.html" title="class in rtree">RTreeException</A></CODE></DL>
</DD>
</DL>
<HR>

<A NAME="seedRec(rtree.Node, rtree.Node, int)"><!-- --></A><H3>
seedRec</H3>
<PRE>
private void <B>seedRec</B>(<A HREF="../../rtree/Node.html" title="class in rtree">Node</A>&nbsp;sdingNode,
                     <A HREF="../../rtree/Node.html" title="class in rtree">Node</A>&nbsp;sdNode,
                     int&nbsp;level)
              throws java.lang.Exception</PRE>
<DL>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>sdingNode</CODE> - The seeding node from which to copy (source).<DD><CODE>level</CODE> - The height at which this node falls in the tree.
<DT><B>Throws:</B>
<DD><CODE>java.lang.Exception</CODE></DL>
</DD>
</DL>
<HR>

<A NAME="growLeaf(rtree.Element)"><!-- --></A><H3>
growLeaf</H3>
<PRE>
public void <B>growLeaf</B>(<A HREF="../../rtree/Element.html" title="class in rtree">Element</A>&nbsp;elmt)
              throws <A HREF="../../rtree/RTreeException.html" title="class in rtree">RTreeException</A></PRE>
<DL>
<DD><DL>

<DT><B>Throws:</B>
<DD><CODE><A HREF="../../rtree/RTreeException.html" title="class in rtree">RTreeException</A></CODE></DL>
</DD>
</DL>
<HR>

<A NAME="chooseLeaf(rtree.Element, rtree.seeded.SdTree.LongWraper)"><!-- --></A><H3>
chooseLeaf</H3>
<PRE>
private <A HREF="../../rtree/Node.html" title="class in rtree">Node</A> <B>chooseLeaf</B>(<A HREF="../../rtree/Element.html" title="class in rtree">Element</A>&nbsp;elmt,
                        <A HREF="../../rtree/seeded/SdTree.LongWraper.html" title="class in rtree.seeded">SdTree.LongWraper</A>&nbsp;slotIndex)
                 throws <A HREF="../../rtree/RTreeException.html" title="class in rtree">RTreeException</A>,
                        java.io.IOException</PRE>
<DL>
<DD>This method is a copy of <code>RTree.chooseLeaf</code> with minor modifications.
     In fact there are number of changes , most important is that this method will just not get the new 
     Node, but also change the parent's (slot node) child pointer.
     Remeber that if there are no leaf node associated with a slot selected, this method creates one 
     returns this new Node after doing the process described above.
     but if there is a leaf node present then that node is returned just as in simple rtrees.
<P>
<DD><DL>

<DT><B>Throws:</B>
<DD><CODE><A HREF="../../rtree/RTreeException.html" title="class in rtree">RTreeException</A></CODE>
<DD><CODE>java.io.IOException</CODE></DL>
</DD>
</DL>
<HR>

<A NAME="adjustSlot(rtree.Node, long)"><!-- --></A><H3>
adjustSlot</H3>
<PRE>
private void <B>adjustSlot</B>(<A HREF="../../rtree/Node.html" title="class in rtree">Node</A>&nbsp;node,
                        long&nbsp;childIndex)
                 throws <A HREF="../../rtree/RTreeException.html" title="class in rtree">RTreeException</A></PRE>
<DL>
<DD>This method will adjust the slot's only elements's child pointer.
<P>
<DD><DL>

<DT><B>Throws:</B>
<DD><CODE><A HREF="../../rtree/RTreeException.html" title="class in rtree">RTreeException</A></CODE></DL>
</DD>
</DL>
<HR>

<A NAME="cleanUp()"><!-- --></A><H3>
cleanUp</H3>
<PRE>
public void <B>cleanUp</B>()
             throws <A HREF="../../rtree/RTreeException.html" title="class in rtree">RTreeException</A></PRE>
<DL>
<DD>The clean up pahse is the last method that should be called after all the data have been grown.
 This method basically adjusts all the slot nodes after all the insertions are made
<P>
<DD><DL>

<DT><B>Throws:</B>
<DD><CODE><A HREF="../../rtree/RTreeException.html" title="class in rtree">RTreeException</A></CODE></DL>
</DD>
</DL>
<HR>

<A NAME="cleanUpRec(rtree.Node, int)"><!-- --></A><H3>
cleanUpRec</H3>
<PRE>
private <A HREF="../../rtree/Rect.html" title="class in rtree">Rect</A> <B>cleanUpRec</B>(<A HREF="../../rtree/Node.html" title="class in rtree">Node</A>&nbsp;node,
                        int&nbsp;level)
                 throws <A HREF="../../rtree/NodeWriteException.html" title="class in rtree">NodeWriteException</A>,
                        java.io.FileNotFoundException,
                        <A HREF="../../rtree/IllegalValueException.html" title="class in rtree">IllegalValueException</A>,
                        java.io.IOException,
                        <A HREF="../../rtree/NodeReadException.html" title="class in rtree">NodeReadException</A>,
                        <A HREF="../../rtree/RTreeException.html" title="class in rtree">RTreeException</A></PRE>
<DL>
<DD>This method adjusts all the seed node MBRs to the grown subtrees. It also delets the slot node and
 makes the root node of the underneath substree as the slot node.
<P>
<DD><DL>

<DT><B>Throws:</B>
<DD><CODE><A HREF="../../rtree/NodeWriteException.html" title="class in rtree">NodeWriteException</A></CODE>
<DD><CODE>java.io.FileNotFoundException</CODE>
<DD><CODE><A HREF="../../rtree/IllegalValueException.html" title="class in rtree">IllegalValueException</A></CODE>
<DD><CODE>java.io.IOException</CODE>
<DD><CODE><A HREF="../../rtree/NodeReadException.html" title="class in rtree">NodeReadException</A></CODE>
<DD><CODE><A HREF="../../rtree/RTreeException.html" title="class in rtree">RTreeException</A></CODE></DL>
</DD>
</DL>
<!-- ========= END OF CLASS DATA ========= -->
<HR>


<!-- ======= START OF BOTTOM NAVBAR ====== -->
<A NAME="navbar_bottom"><!-- --></A>
<A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
<TR>
<TD COLSPAN=3 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
<A NAME="navbar_bottom_firstrow"><!-- --></A>
<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
  <TR ALIGN="center" VALIGN="top">
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="class-use/SdTree.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../index-files/index-1.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../help-doc.html"><FONT CLASS="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;<A HREF="../../rtree/seeded/SdNode.html" title="class in rtree.seeded"><B>PREV CLASS</B></A>&nbsp;
&nbsp;<A HREF="../../rtree/seeded/SdTree.LongWraper.html" title="class in rtree.seeded"><B>NEXT CLASS</B></A></FONT></TD>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
  <A HREF="../../index.html" target="_top"><B>FRAMES</B></A>  &nbsp;
&nbsp;<A HREF="SdTree.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;
&nbsp;<SCRIPT type="text/javascript">
  <!--
  if(window==top) {
    document.writeln('<A HREF="../../allclasses-noframe.html"><B>All Classes</B></A>');
  }
  //-->
</SCRIPT>
<NOSCRIPT>
  <A HREF="../../allclasses-noframe.html"><B>All Classes</B></A>
</NOSCRIPT>

</FONT></TD>
</TR>
<TR>
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
  SUMMARY:&nbsp;<A HREF="#nested_class_summary">NESTED</A>&nbsp;|&nbsp;<A HREF="#field_summary">FIELD</A>&nbsp;|&nbsp;<A HREF="#constructor_summary">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD>
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
DETAIL:&nbsp;<A HREF="#field_detail">FIELD</A>&nbsp;|&nbsp;<A HREF="#constructor_detail">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>
</TR>
</TABLE>
<A NAME="skip-navbar_bottom"></A>
<!-- ======== END OF BOTTOM NAVBAR ======= -->

<HR>

</BODY>
</HTML>