sdnode.html

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

<A NAME="SdNode(java.io.RandomAccessFile, java.lang.String, long, rtree.FileHdr)"><!-- --></A><H3>
SdNode</H3>
<PRE>
public <B>SdNode</B>(java.io.RandomAccessFile&nbsp;file,
              java.lang.String&nbsp;fileName,
              long&nbsp;ndIndex,
              <A HREF="../../rtree/FileHdr.html" title="class in rtree">FileHdr</A>&nbsp;flHdr)
       throws java.io.FileNotFoundException,
              java.io.IOException,
              <A HREF="../../rtree/NodeReadException.html" title="class in rtree">NodeReadException</A>,
              <A HREF="../../rtree/NodeWriteException.html" title="class in rtree">NodeWriteException</A></PRE>
<DL>
</DL>
<HR>

<A NAME="SdNode(rtree.Node)"><!-- --></A><H3>
SdNode</H3>
<PRE>
<B>SdNode</B>(<A HREF="../../rtree/Node.html" title="class in rtree">Node</A>&nbsp;node)</PRE>
<DL>
</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="getElementIndex(long)"><!-- --></A><H3>
getElementIndex</H3>
<PRE>
public int <B>getElementIndex</B>(long&nbsp;param1)</PRE>
<DL>
<DD><B>Description copied from class: <CODE><A HREF="../../rtree/Node.html" title="class in rtree">Node</A></CODE></B></DD>
<DD>returns index of the element with the pointer passed in the parameter
<P>
<DD><DL>
<DT><B>Overrides:</B><DD><CODE><A HREF="../../rtree/Node.html#getElementIndex(long)">getElementIndex</A></CODE> in class <CODE><A HREF="../../rtree/Node.html" title="class in rtree">Node</A></CODE></DL>
</DD>
<DD><DL>

<DT><B>Returns:</B><DD>returns NOT_DEFINED if ptr is not found</DL>
</DD>
</DL>
<HR>

<A NAME="insertElement(rtree.Element[])"><!-- --></A><H3>
insertElement</H3>
<PRE>
public void <B>insertElement</B>(<A HREF="../../rtree/Element.html" title="class in rtree">Element</A>[]&nbsp;elmts)
                   throws <A HREF="../../rtree/NodeWriteException.html" title="class in rtree">NodeWriteException</A>,
                          <A HREF="../../rtree/NodeFullException.html" title="class in rtree">NodeFullException</A></PRE>
<DL>
<DD><DL>

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

<A NAME="insertElement(rtree.Element)"><!-- --></A><H3>
insertElement</H3>
<PRE>
public void <B>insertElement</B>(<A HREF="../../rtree/Element.html" title="class in rtree">Element</A>&nbsp;elmt)
                   throws <A HREF="../../rtree/NodeWriteException.html" title="class in rtree">NodeWriteException</A>,
                          <A HREF="../../rtree/NodeFullException.html" title="class in rtree">NodeFullException</A></PRE>
<DL>
<DD><B>Description copied from class: <CODE><A HREF="../../rtree/Node.html" title="class in rtree">Node</A></CODE></B></DD>
<DD>to add an element at the end
     As elements are allocated to this node, each allocated 
     element's children node's parent are reset. This is simply because the
     new node index(for <code>elmt</code>) would be different from the old
     ones(if any). 
     <br>Note:-This again is for non leaf node only.
<P>
<DD><DL>
<DT><B>Overrides:</B><DD><CODE><A HREF="../../rtree/Node.html#insertElement(rtree.Element)">insertElement</A></CODE> in class <CODE><A HREF="../../rtree/Node.html" title="class in rtree">Node</A></CODE></DL>
</DD>
<DD><DL>

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

<A NAME="getLeastEnlargement(rtree.Element)"><!-- --></A><H3>
getLeastEnlargement</H3>
<PRE>
public <A HREF="../../rtree/Element.html" title="class in rtree">Element</A> <B>getLeastEnlargement</B>(<A HREF="../../rtree/Element.html" title="class in rtree">Element</A>&nbsp;elmt)
                            throws <A HREF="../../rtree/NodeEmptyException.html" title="class in rtree">NodeEmptyException</A>,
                                   <A HREF="../../rtree/IllegalValueException.html" title="class in rtree">IllegalValueException</A>,
                                   <A HREF="../../rtree/NodeWriteException.html" title="class in rtree">NodeWriteException</A></PRE>
<DL>
<DD><B>Description copied from class: <CODE><A HREF="../../rtree/Node.html" title="class in rtree">Node</A></CODE></B></DD>
<DD>Returns the element(of the current node) whose rectangle needs the least 
     enlargment to include <code>elmt</code>.
     The logic assumes that the elements are not sorted.
     See the documentation for least enlargement logic.
<P>
<DD><DL>
<DT><B>Overrides:</B><DD><CODE><A HREF="../../rtree/Node.html#getLeastEnlargement(rtree.Element)">getLeastEnlargement</A></CODE> in class <CODE><A HREF="../../rtree/Node.html" title="class in rtree">Node</A></CODE></DL>
</DD>
<DD><DL>

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

<A NAME="splitNode(rtree.Element, long)"><!-- --></A><H3>
splitNode</H3>
<PRE>
public <A HREF="../../rtree/Node.html" title="class in rtree">Node</A>[] <B>splitNode</B>(<A HREF="../../rtree/Element.html" title="class in rtree">Element</A>&nbsp;param1,
                        long&nbsp;slotIndex)
                 throws <A HREF="../../rtree/RTreeException.html" title="class in rtree">RTreeException</A>,
                        <A HREF="../../rtree/NodeWriteException.html" title="class in rtree">NodeWriteException</A></PRE>
<DL>
<DD>Overriden so that this package can use it.
<P>
<DD><DL>
<DT><B>Overrides:</B><DD><CODE><A HREF="../../rtree/Node.html#splitNode(rtree.Element, long)">splitNode</A></CODE> in class <CODE><A HREF="../../rtree/Node.html" title="class in rtree">Node</A></CODE></DL>
</DD>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>param1</CODE> - <description><DD><CODE>slotIndex</CODE> - The index of the slot of this tree if any, else give NOT_DEFINED.
<DT><B>Returns:</B><DD><description>
<DT><B>Throws:</B>
<DD><CODE><A HREF="../../rtree/RTreeException.html" title="class in rtree">RTreeException</A></CODE> - <description>
<DD><CODE><A HREF="../../rtree/NodeWriteException.html" title="class in rtree">NodeWriteException</A></CODE></DL>
</DD>
</DL>
<HR>

<A NAME="modifyElement(int, long)"><!-- --></A><H3>
modifyElement</H3>
<PRE>
public void <B>modifyElement</B>(int&nbsp;index,
                          long&nbsp;pointer)
                   throws <A HREF="../../rtree/IllegalValueException.html" title="class in rtree">IllegalValueException</A>,
                          java.io.IOException,
                          <A HREF="../../rtree/NodeWriteException.html" title="class in rtree">NodeWriteException</A></PRE>
<DL>
<DD>Overriden so that this package can use it.
<P>
<DD><DL>
<DT><B>Overrides:</B><DD><CODE><A HREF="../../rtree/Node.html#modifyElement(int, long)">modifyElement</A></CODE> in class <CODE><A HREF="../../rtree/Node.html" title="class in rtree">Node</A></CODE></DL>
</DD>
<DD><DL>

<DT><B>Throws:</B>
<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/NodeWriteException.html" title="class in rtree">NodeWriteException</A></CODE></DL>
</DD>
</DL>
<HR>

<A NAME="deleteNode()"><!-- --></A><H3>
deleteNode</H3>
<PRE>
public void <B>deleteNode</B>()
                throws <A HREF="../../rtree/NodeWriteException.html" title="class in rtree">NodeWriteException</A></PRE>
<DL>
<DD><B>Description copied from class: <CODE><A HREF="../../rtree/Node.html" title="class in rtree">Node</A></CODE></B></DD>
<DD>Adds the node to the free stack.
     Be very careful with this method because once called, this node may be
     given to any new node even when you have not destroyed its object.
     If the node is the only node then it updates the file header as well.
     </br><i><b>Once called, there is no turning back!</b></i>.
<P>
<DD><DL>
<DT><B>Overrides:</B><DD><CODE><A HREF="../../rtree/Node.html#deleteNode()">deleteNode</A></CODE> in class <CODE><A HREF="../../rtree/Node.html" title="class in rtree">Node</A></CODE></DL>
</DD>
<DD><DL>

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

<A NAME="modifyElement(int, rtree.Rect)"><!-- --></A><H3>
modifyElement</H3>
<PRE>
public void <B>modifyElement</B>(int&nbsp;param1,
                          <A HREF="../../rtree/Rect.html" title="class in rtree">Rect</A>&nbsp;param2)
                   throws <A HREF="../../rtree/IllegalValueException.html" title="class in rtree">IllegalValueException</A>,
                          java.io.IOException,
                          <A HREF="../../rtree/NodeWriteException.html" title="class in rtree">NodeWriteException</A></PRE>
<DL>
<DD><B>Description copied from class: <CODE><A HREF="../../rtree/Node.html" title="class in rtree">Node</A></CODE></B></DD>
<DD>Overloaded
<P>
<DD><DL>
<DT><B>Overrides:</B><DD><CODE><A HREF="../../rtree/Node.html#modifyElement(int, rtree.Rect)">modifyElement</A></CODE> in class <CODE><A HREF="../../rtree/Node.html" title="class in rtree">Node</A></CODE></DL>
</DD>
<DD><DL>

<DT><B>Throws:</B>
<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/NodeWriteException.html" title="class in rtree">NodeWriteException</A></CODE></DL>
</DD>
</DL>
<HR>

<A NAME="deleteElement(int)"><!-- --></A><H3>
deleteElement</H3>
<PRE>
public void <B>deleteElement</B>(int&nbsp;param1)
                   throws <A HREF="../../rtree/IllegalValueException.html" title="class in rtree">IllegalValueException</A>,
                          <A HREF="../../rtree/NodeWriteException.html" title="class in rtree">NodeWriteException</A></PRE>
<DL>
<DD><DL>

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

<A NAME="setParent(long)"><!-- --></A><H3>
setParent</H3>
<PRE>
public void <B>setParent</B>(long&nbsp;param1)
               throws java.io.IOException,
                      <A HREF="../../rtree/NodeWriteException.html" title="class in rtree">NodeWriteException</A></PRE>
<DL>
<DD><B>Description copied from class: <CODE><A HREF="../../rtree/Node.html" title="class in rtree">Node</A></CODE></B></DD>
<DD>No error echecking at all.
<P>
<DD><DL>
<DT><B>Overrides:</B><DD><CODE><A HREF="../../rtree/Node.html#setParent(long)">setParent</A></CODE> in class <CODE><A HREF="../../rtree/Node.html" title="class in rtree">Node</A></CODE></DL>
</DD>
<DD><DL>

<DT><B>Throws:</B>
<DD><CODE>java.io.IOException</CODE>
<DD><CODE><A HREF="../../rtree/NodeWriteException.html" title="class in rtree">NodeWriteException</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/SdNode.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;PREV CLASS&nbsp;
&nbsp;<A HREF="../../rtree/seeded/SdTree.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="SdNode.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;NESTED&nbsp;|&nbsp;<A HREF="#fields_inherited_from_class_rtree.Node">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;FIELD&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>