📄 sdtree.html
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<!--NewPage-->
<HTML>
<HEAD>
<!-- Generated by javadoc (build 1.4.2_04) on Wed Sep 08 18:10:24 IST 2004 -->
<TITLE>
SdTree
</TITLE>
<META NAME="keywords" CONTENT="rtree.seeded.SdTree class">
<LINK REL ="stylesheet" TYPE="text/css" HREF="../../stylesheet.css" TITLE="Style">
<SCRIPT type="text/javascript">
function windowTitle()
{
parent.document.title="SdTree";
}
</SCRIPT>
</HEAD>
<BODY BGCOLOR="white" onload="windowTitle();">
<!-- ========= START OF TOP NAVBAR ======= -->
<A NAME="navbar_top"><!-- --></A><A HREF="#skip-navbar_top" 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_top_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> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD>
<TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="class-use/SdTree.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../index-files/index-1.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD>
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../help-doc.html"><FONT CLASS="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">
<A HREF="../../rtree/seeded/SdNode.html" title="class in rtree.seeded"><B>PREV CLASS</B></A>
<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>
<A HREF="SdTree.html" target="_top"><B>NO FRAMES</B></A>
<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: <A HREF="#nested_class_summary">NESTED</A> | <A HREF="#field_summary">FIELD</A> | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD>
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
DETAIL: <A HREF="#field_detail">FIELD</A> | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD>
</TR>
</TABLE>
<A NAME="skip-navbar_top"></A><!-- ========= END OF TOP NAVBAR ========= -->
<HR>
<!-- ======== START OF CLASS DATA ======== -->
<H2>
<FONT SIZE="-1">
rtree.seeded</FONT>
<BR>
Class SdTree</H2>
<PRE>
java.lang.Object
<IMG SRC="../../resources/inherit.gif" ALT="extended by"><A HREF="../../rtree/RTree.html" title="class in rtree">rtree.RTree</A>
<IMG SRC="../../resources/inherit.gif" ALT="extended by"><B>rtree.seeded.SdTree</B>
</PRE>
<HR>
<DL>
<DT>public class <B>SdTree</B><DT>extends <A HREF="../../rtree/RTree.html" title="class in rtree">RTree</A></DL>
<P>
This is a seeded class is good only for joining with the seeding class and not for window queries. How to use: 1) Call the constructor. 2) For each element to be inserted call <code>growLeaf</code> 3) Positively call cleanup 4) If you want you can create another rtree object from this file then flush the seed tree. Remember if this tree is used for query purpose and not going to be used again, there is no need to flush.
<P>
<P>
<DL>
<DT><B>Author:</B></DT> <DD>Prachuryya Barua</DD></DL>
<HR>
<P>
<!-- ======== NESTED CLASS SUMMARY ======== -->
<A NAME="nested_class_summary"><!-- --></A><TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TD COLSPAN=2><FONT SIZE="+2">
<B>Nested Class Summary</B></FONT></TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>(package private) class</CODE></FONT></TD>
<TD><CODE><B><A HREF="../../rtree/seeded/SdTree.LongWraper.html" title="class in rtree.seeded">SdTree.LongWraper</A></B></CODE>
<BR>
</TD>
</TR>
</TABLE>
<A NAME="nested_classes_inherited_from_class_rtree.RTree"><!-- --></A><TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
<TD><B>Nested classes inherited from class rtree.<A HREF="../../rtree/RTree.html" title="class in rtree">RTree</A></B></TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE><A HREF="../../rtree/RTree.Nearest.html" title="class in rtree">RTree.Nearest</A></CODE></TD>
</TR>
</TABLE>
<!-- =========== FIELD SUMMARY =========== -->
<A NAME="field_summary"><!-- --></A><TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TD COLSPAN=2><FONT SIZE="+2">
<B>Field Summary</B></FONT></TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>private <A HREF="../../rtree/RTree.html" title="class in rtree">RTree</A></CODE></FONT></TD>
<TD><CODE><B><A HREF="../../rtree/seeded/SdTree.html#sdingTree">sdingTree</A></B></CODE>
<BR>
</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>private java.lang.String</CODE></FONT></TD>
<TD><CODE><B><A HREF="../../rtree/seeded/SdTree.html#seedName">seedName</A></B></CODE>
<BR>
</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>private int</CODE></FONT></TD>
<TD><CODE><B><A HREF="../../rtree/seeded/SdTree.html#slotLvl">slotLvl</A></B></CODE>
<BR>
</TD>
</TR>
</TABLE>
<A NAME="fields_inherited_from_class_rtree.RTree"><!-- --></A><TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
<TD><B>Fields inherited from class rtree.<A HREF="../../rtree/RTree.html" title="class in rtree">RTree</A></B></TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE><A HREF="../../rtree/RTree.html#chdNodes">chdNodes</A>, <A HREF="../../rtree/RTree.html#fileHdr">fileHdr</A>, <A HREF="../../rtree/RTree.html#fileName">fileName</A></CODE></TD>
</TR>
</TABLE>
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
<A NAME="constructor_summary"><!-- --></A><TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TD COLSPAN=2><FONT SIZE="+2">
<B>Constructor Summary</B></FONT></TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE><B><A HREF="../../rtree/seeded/SdTree.html#SdTree(java.lang.String, rtree.RTree)">SdTree</A></B>(java.lang.String fileName, <A HREF="../../rtree/RTree.html" title="class in rtree">RTree</A> sdingTree)</CODE>
<BR>
</TD>
</TR>
</TABLE>
<!-- ========== METHOD SUMMARY =========== -->
<A NAME="method_summary"><!-- --></A><TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TD COLSPAN=2><FONT SIZE="+2">
<B>Method Summary</B></FONT></TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>private void</CODE></FONT></TD>
<TD><CODE><B><A HREF="../../rtree/seeded/SdTree.html#adjustSlot(rtree.Node, long)">adjustSlot</A></B>(<A HREF="../../rtree/Node.html" title="class in rtree">Node</A> node, long childIndex)</CODE>
<BR>
This method will adjust the slot's only elements's child pointer.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>private <A HREF="../../rtree/Node.html" title="class in rtree">Node</A></CODE></FONT></TD>
<TD><CODE><B><A HREF="../../rtree/seeded/SdTree.html#chooseLeaf(rtree.Element, rtree.seeded.SdTree.LongWraper)">chooseLeaf</A></B>(<A HREF="../../rtree/Element.html" title="class in rtree">Element</A> elmt, <A HREF="../../rtree/seeded/SdTree.LongWraper.html" title="class in rtree.seeded">SdTree.LongWraper</A> slotIndex)</CODE>
<BR>
This method is a copy of <code>RTree.chooseLeaf</code> with minor modifications.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE> void</CODE></FONT></TD>
<TD><CODE><B><A HREF="../../rtree/seeded/SdTree.html#cleanUp()">cleanUp</A></B>()</CODE>
<BR>
The clean up pahse is the last method that should be called after all the data have been grown.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>private <A HREF="../../rtree/Rect.html" title="class in rtree">Rect</A></CODE></FONT></TD>
<TD><CODE><B><A HREF="../../rtree/seeded/SdTree.html#cleanUpRec(rtree.Node, int)">cleanUpRec</A></B>(<A HREF="../../rtree/Node.html" title="class in rtree">Node</A> node, int level)</CODE>
<BR>
This method adjusts all the seed node MBRs to the grown subtrees.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE> void</CODE></FONT></TD>
<TD><CODE><B><A HREF="../../rtree/seeded/SdTree.html#growLeaf(rtree.Element)">growLeaf</A></B>(<A HREF="../../rtree/Element.html" title="class in rtree">Element</A> elmt)</CODE>
<BR>
</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>private void</CODE></FONT></TD>
<TD><CODE><B><A HREF="../../rtree/seeded/SdTree.html#seed()">seed</A></B>()</CODE>
<BR>
Start seeding - take the root node, copy it to this tree, keep on copying until the slot level.</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>private void</CODE></FONT></TD>
<TD><CODE><B><A HREF="../../rtree/seeded/SdTree.html#seedRec(rtree.Node, rtree.Node, int)">seedRec</A></B>(<A HREF="../../rtree/Node.html" title="class in rtree">Node</A> sdingNode, <A HREF="../../rtree/Node.html" title="class in rtree">Node</A> sdNode, int level)</CODE>
<BR>
</TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
<CODE>private void</CODE></FONT></TD>
<TD><CODE><B><A HREF="../../rtree/seeded/SdTree.html#setSlot()">setSlot</A></B>()</CODE>
<BR>
</TD>
</TR>
</TABLE>
<A NAME="methods_inherited_from_class_rtree.RTree"><!-- --></A><TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
<TD><B>Methods inherited from class rtree.<A HREF="../../rtree/RTree.html" title="class in rtree">RTree</A></B></TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE><A HREF="../../rtree/RTree.html#adjustTree(rtree.Node[], long)">adjustTree</A>, <A HREF="../../rtree/RTree.html#containedBy(rtree.Rect)">containedBy</A>, <A HREF="../../rtree/RTree.html#contains(rtree.Rect)">contains</A>, <A HREF="../../rtree/RTree.html#delete(rtree.LeafElement)">delete</A>, <A HREF="../../rtree/RTree.html#deleteAllElements()">deleteAllElements</A>, <A HREF="../../rtree/RTree.html#equal(rtree.Rect)">equal</A>, <A HREF="../../rtree/RTree.html#flush()">flush</A>, <A HREF="../../rtree/RTree.html#getAllElements()">getAllElements</A>, <A HREF="../../rtree/RTree.html#getFileHdr()">getFileHdr</A>, <A HREF="../../rtree/RTree.html#getFileName()">getFileName</A>, <A HREF="../../rtree/RTree.html#getHeight()">getHeight</A>, <A HREF="../../rtree/RTree.html#getReadNode(long)">getReadNode</A>, <A HREF="../../rtree/RTree.html#getTreeMBR()">getTreeMBR</A>, <A HREF="../../rtree/RTree.html#insert(rtree.Element)">insert</A>, <A HREF="../../rtree/RTree.html#insertArray(rtree.ABL[], rtree.ABL, rtree.RTree.Nearest)">insertArray</A>, <A HREF="../../rtree/RTree.html#meet(rtree.Rect)">meet</A>, <A HREF="../../rtree/RTree.html#nearestSearch(rtree.Point, long)">nearestSearch</A>, <A HREF="../../rtree/RTree.html#nearestSearch(rtree.Point, long, int)">nearestSearch</A>, <A HREF="../../rtree/RTree.html#nonDisjoint(rtree.Rect)">nonDisjoint</A>, <A HREF="../../rtree/RTree.html#overlaps(rtree.Rect)">overlaps</A>, <A HREF="../../rtree/RTree.html#overlapsSweep(rtree.Rect)">overlapsSweep</A>, <A HREF="../../rtree/RTree.html#printTree()">printTree</A></CODE></TD>
</TR>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -