Google Git
Sign in
vanadium / third_party / f3f8ecf501af34dcff5dc09ab99fbc11aab47945 / . / java / commons-math3-3.3 / docs / apidocs / org / apache / commons / math3 / geometry / partitioning / utilities / AVLTree.html
blob: 4d73d7790ca76227fdb38c5d6d6e4c0fb12fea55 [file] [log] [blame]
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<!-- NewPage -->
<html lang="en">
<head>
<meta http-equiv="Content-Type" content="text/html" charset="UTF-8">
<title>AVLTree (Apache Commons Math 3.3 API)</title>
<link rel="stylesheet" type="text/css" href="../../../../../../../stylesheet.css" title="Style">
</head>
<body>
<script type="text/javascript"><!--
if (location.href.indexOf('is-external=true') == -1) {
parent.document.title="AVLTree (Apache Commons Math 3.3 API)";
}
//-->
</script>
<noscript>
<div>JavaScript is disabled on your browser.</div>
</noscript>
<!-- ========= START OF TOP NAVBAR ======= -->
<div class="topNav"><a name="navbar_top">
<!-- -->
</a><a href="#skip-navbar_top" title="Skip navigation links"></a><a name="navbar_top_firstrow">
<!-- -->
</a>
<ul class="navList" title="Navigation">
<li><a href="../../../../../../../overview-summary.html">Overview</a></li>
<li><a href="package-summary.html">Package</a></li>
<li class="navBarCell1Rev">Class</li>
<li><a href="class-use/AVLTree.html">Use</a></li>
<li><a href="package-tree.html">Tree</a></li>
<li><a href="../../../../../../../deprecated-list.html">Deprecated</a></li>
<li><a href="../../../../../../../index-all.html">Index</a></li>
<li><a href="../../../../../../../help-doc.html">Help</a></li>
</ul>
<div class="aboutLanguage"><em><script type="text/javascript" src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script></em></div>
</div>
<div class="subNav">
<ul class="navList">
<li>Prev Class</li>
<li><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities"><span class="strong">Next Class</span></a></li>
</ul>
<ul class="navList">
<li><a href="../../../../../../../index.html?org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" target="_top">Frames</a></li>
<li><a href="AVLTree.html" target="_top">No Frames</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_top">
<li><a href="../../../../../../../allclasses-noframe.html">All Classes</a></li>
</ul>
<div>
<script type="text/javascript"><!--
allClassesLink = document.getElementById("allclasses_navbar_top");
if(window==top) {
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
}
//-->
</script>
</div>
<div>
<ul class="subNavList">
<li>Summary:&nbsp;</li>
<li><a href="#nested_class_summary">Nested</a>&nbsp;|&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor_summary">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method_summary">Method</a></li>
</ul>
<ul class="subNavList">
<li>Detail:&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor_detail">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method_detail">Method</a></li>
</ul>
</div>
<a name="skip-navbar_top">
<!-- -->
</a></div>
<!-- ========= END OF TOP NAVBAR ========= -->
<!-- ======== START OF CLASS DATA ======== -->
<div class="header">
<div class="subTitle">org.apache.commons.math3.geometry.partitioning.utilities</div>
<h2 title="Class AVLTree" class="title">Class AVLTree&lt;T extends <a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Comparable.html?is-external=true" title="class or interface in java.lang">Comparable</a>&lt;T&gt;&gt;</h2>
</div>
<div class="contentContainer">
<ul class="inheritance">
<li><a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">java.lang.Object</a></li>
<li>
<ul class="inheritance">
<li>org.apache.commons.math3.geometry.partitioning.utilities.AVLTree&lt;T&gt;</li>
</ul>
</li>
</ul>
<div class="description">
<ul class="blockList">
<li class="blockList">
<dl><dt><span class="strong">Type Parameters:</span></dt><dd><code>T</code> - the type of the elements</dd></dl>
<hr>
<br>
<pre>public class <span class="strong">AVLTree&lt;T extends <a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Comparable.html?is-external=true" title="class or interface in java.lang">Comparable</a>&lt;T&gt;&gt;</span>
extends <a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a></pre>
<div class="block">This class implements AVL trees.
<p>The purpose of this class is to sort elements while allowing
duplicate elements (i.e. such that <code>a.equals(b)</code> is
true). The <code>SortedSet</code> interface does not allow this, so
a specific class is needed. Null elements are not allowed.</p>
<p>Since the <code>equals</code> method is not sufficient to
differentiate elements, the <a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#delete(T)"><code>delete</code></a> method is
implemented using the equality operator.</p>
<p>In order to clearly mark the methods provided here do not have
the same semantics as the ones specified in the
<code>SortedSet</code> interface, different names are used
(<code>add</code> has been replaced by <a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#insert(T)"><code>insert</code></a> and
<code>remove</code> has been replaced by <a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#delete(T)"><code>delete</code></a>).</p>
<p>This class is based on the C implementation Georg Kraml has put
in the public domain. Unfortunately, his <a
href="www.purists.org/georg/avltree/index.html">page</a> seems not
to exist any more.</p></div>
<dl><dt><span class="strong">Since:</span></dt>
<dd>3.0</dd>
<dt><span class="strong">Version:</span></dt>
<dd>$Id: AVLTree.java 1416643 2012-12-03 19:37:14Z tn $</dd></dl>
</li>
</ul>
</div>
<div class="summary">
<ul class="blockList">
<li class="blockList">
<!-- ======== NESTED CLASS SUMMARY ======== -->
<ul class="blockList">
<li class="blockList"><a name="nested_class_summary">
<!-- -->
</a>
<h3>Nested Class Summary</h3>
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Nested Class Summary table, listing nested classes, and an explanation">
<caption><span>Nested Classes</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
<th class="colLast" scope="col">Class and Description</th>
</tr>
<tr class="altColor">
<td class="colFirst"><code>class&nbsp;</code></td>
<td class="colLast"><code><strong><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</a></strong></code>
<div class="block">This class implements AVL trees nodes.</div>
</td>
</tr>
</table>
</li>
</ul>
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor_summary">
<!-- -->
</a>
<h3>Constructor Summary</h3>
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Constructor Summary table, listing constructors, and an explanation">
<caption><span>Constructors</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colOne" scope="col">Constructor and Description</th>
</tr>
<tr class="altColor">
<td class="colOne"><code><strong><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#AVLTree()">AVLTree</a></strong>()</code>
<div class="block">Build an empty tree.</div>
</td>
</tr>
</table>
</li>
</ul>
<!-- ========== METHOD SUMMARY =========== -->
<ul class="blockList">
<li class="blockList"><a name="method_summary">
<!-- -->
</a>
<h3>Method Summary</h3>
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Method Summary table, listing methods, and an explanation">
<caption><span>Methods</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
<th class="colLast" scope="col">Method and Description</th>
</tr>
<tr class="altColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><strong><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#delete(T)">delete</a></strong>(<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</a>&nbsp;element)</code>
<div class="block">Delete an element from the tree.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</a></code></td>
<td class="colLast"><code><strong><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getLargest()">getLargest</a></strong>()</code>
<div class="block">Get the node whose element is the largest one in the tree.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</a></code></td>
<td class="colLast"><code><strong><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotLarger(T)">getNotLarger</a></strong>(<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</a>&nbsp;reference)</code>
<div class="block">Get the node whose element is not larger than the reference object.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</a></code></td>
<td class="colLast"><code><strong><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotSmaller(T)">getNotSmaller</a></strong>(<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</a>&nbsp;reference)</code>
<div class="block">Get the node whose element is not smaller than the reference object.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</a></code></td>
<td class="colLast"><code><strong><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getSmallest()">getSmallest</a></strong>()</code>
<div class="block">Get the node whose element is the smallest one in the tree.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#insert(T)">insert</a></strong>(<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</a>&nbsp;element)</code>
<div class="block">Insert an element in the tree.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><strong><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#isEmpty()">isEmpty</a></strong>()</code>
<div class="block">Check if the tree is empty.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>int</code></td>
<td class="colLast"><code><strong><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#size()">size</a></strong>()</code>
<div class="block">Get the number of elements of the tree.</div>
</td>
</tr>
</table>
<ul class="blockList">
<li class="blockList"><a name="methods_inherited_from_class_java.lang.Object">
<!-- -->
</a>
<h3>Methods inherited from class&nbsp;java.lang.<a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a></h3>
<code><a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#clone()" title="class or interface in java.lang">clone</a>, <a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#equals(java.lang.Object)" title="class or interface in java.lang">equals</a>, <a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#finalize()" title="class or interface in java.lang">finalize</a>, <a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#getClass()" title="class or interface in java.lang">getClass</a>, <a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#hashCode()" title="class or interface in java.lang">hashCode</a>, <a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#notify()" title="class or interface in java.lang">notify</a>, <a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#notifyAll()" title="class or interface in java.lang">notifyAll</a>, <a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#toString()" title="class or interface in java.lang">toString</a>, <a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#wait()" title="class or interface in java.lang">wait</a>, <a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#wait(long)" title="class or interface in java.lang">wait</a>, <a href="http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html?is-external=true#wait(long, int)" title="class or interface in java.lang">wait</a></code></li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
<div class="details">
<ul class="blockList">
<li class="blockList">
<!-- ========= CONSTRUCTOR DETAIL ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor_detail">
<!-- -->
</a>
<h3>Constructor Detail</h3>
<a name="AVLTree()">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>AVLTree</h4>
<pre>public&nbsp;AVLTree()</pre>
<div class="block">Build an empty tree.</div>
</li>
</ul>
</li>
</ul>
<!-- ============ METHOD DETAIL ========== -->
<ul class="blockList">
<li class="blockList"><a name="method_detail">
<!-- -->
</a>
<h3>Method Detail</h3>
<a name="insert(java.lang.Comparable)">
<!-- -->
</a><a name="insert(T)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>insert</h4>
<pre>public&nbsp;void&nbsp;insert(<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</a>&nbsp;element)</pre>
<div class="block">Insert an element in the tree.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>element</code> - element to insert (silently ignored if null)</dd></dl>
</li>
</ul>
<a name="delete(java.lang.Comparable)">
<!-- -->
</a><a name="delete(T)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>delete</h4>
<pre>public&nbsp;boolean&nbsp;delete(<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</a>&nbsp;element)</pre>
<div class="block">Delete an element from the tree.
<p>The element is deleted only if there is a node <code>n</code>
containing exactly the element instance specified, i.e. for which
<code>n.getElement() == element</code>. This is purposely
<em>different</em> from the specification of the
<code>java.util.Set</code> <code>remove</code> method (in fact,
this is the reason why a specific class has been developed).</p></div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>element</code> - element to delete (silently ignored if null)</dd>
<dt><span class="strong">Returns:</span></dt><dd>true if the element was deleted from the tree</dd></dl>
</li>
</ul>
<a name="isEmpty()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>isEmpty</h4>
<pre>public&nbsp;boolean&nbsp;isEmpty()</pre>
<div class="block">Check if the tree is empty.</div>
<dl><dt><span class="strong">Returns:</span></dt><dd>true if the tree is empty</dd></dl>
</li>
</ul>
<a name="size()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>size</h4>
<pre>public&nbsp;int&nbsp;size()</pre>
<div class="block">Get the number of elements of the tree.</div>
<dl><dt><span class="strong">Returns:</span></dt><dd>number of elements contained in the tree</dd></dl>
</li>
</ul>
<a name="getSmallest()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>getSmallest</h4>
<pre>public&nbsp;<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</a>&nbsp;getSmallest()</pre>
<div class="block">Get the node whose element is the smallest one in the tree.</div>
<dl><dt><span class="strong">Returns:</span></dt><dd>the tree node containing the smallest element in the tree
or null if the tree is empty</dd><dt><span class="strong">See Also:</span></dt><dd><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getLargest()"><code>getLargest()</code></a>,
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotSmaller(T)"><code>getNotSmaller(T)</code></a>,
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotLarger(T)"><code>getNotLarger(T)</code></a>,
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getPrevious()"><code>AVLTree.Node.getPrevious()</code></a>,
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getNext()"><code>AVLTree.Node.getNext()</code></a></dd></dl>
</li>
</ul>
<a name="getLargest()">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>getLargest</h4>
<pre>public&nbsp;<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</a>&nbsp;getLargest()</pre>
<div class="block">Get the node whose element is the largest one in the tree.</div>
<dl><dt><span class="strong">Returns:</span></dt><dd>the tree node containing the largest element in the tree
or null if the tree is empty</dd><dt><span class="strong">See Also:</span></dt><dd><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getSmallest()"><code>getSmallest()</code></a>,
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotSmaller(T)"><code>getNotSmaller(T)</code></a>,
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotLarger(T)"><code>getNotLarger(T)</code></a>,
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getPrevious()"><code>AVLTree.Node.getPrevious()</code></a>,
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getNext()"><code>AVLTree.Node.getNext()</code></a></dd></dl>
</li>
</ul>
<a name="getNotSmaller(java.lang.Comparable)">
<!-- -->
</a><a name="getNotSmaller(T)">
<!-- -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>getNotSmaller</h4>
<pre>public&nbsp;<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</a>&nbsp;getNotSmaller(<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</a>&nbsp;reference)</pre>
<div class="block">Get the node whose element is not smaller than the reference object.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>reference</code> - reference object (may not be in the tree)</dd>
<dt><span class="strong">Returns:</span></dt><dd>the tree node containing the smallest element not smaller
than the reference object or null if either the tree is empty or
all its elements are smaller than the reference object</dd><dt><span class="strong">See Also:</span></dt><dd><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getSmallest()"><code>getSmallest()</code></a>,
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getLargest()"><code>getLargest()</code></a>,
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotLarger(T)"><code>getNotLarger(T)</code></a>,
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getPrevious()"><code>AVLTree.Node.getPrevious()</code></a>,
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getNext()"><code>AVLTree.Node.getNext()</code></a></dd></dl>
</li>
</ul>
<a name="getNotLarger(java.lang.Comparable)">
<!-- -->
</a><a name="getNotLarger(T)">
<!-- -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>getNotLarger</h4>
<pre>public&nbsp;<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</a>&nbsp;getNotLarger(<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</a>&nbsp;reference)</pre>
<div class="block">Get the node whose element is not larger than the reference object.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>reference</code> - reference object (may not be in the tree)</dd>
<dt><span class="strong">Returns:</span></dt><dd>the tree node containing the largest element not larger
than the reference object (in which case the node is guaranteed
not to be empty) or null if either the tree is empty or all its
elements are larger than the reference object</dd><dt><span class="strong">See Also:</span></dt><dd><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getSmallest()"><code>getSmallest()</code></a>,
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getLargest()"><code>getLargest()</code></a>,
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotSmaller(T)"><code>getNotSmaller(T)</code></a>,
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getPrevious()"><code>AVLTree.Node.getPrevious()</code></a>,
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getNext()"><code>AVLTree.Node.getNext()</code></a></dd></dl>
</li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
</div>
<!-- ========= END OF CLASS DATA ========= -->
<!-- ======= START OF BOTTOM NAVBAR ====== -->
<div class="bottomNav"><a name="navbar_bottom">
<!-- -->
</a><a href="#skip-navbar_bottom" title="Skip navigation links"></a><a name="navbar_bottom_firstrow">
<!-- -->
</a>
<ul class="navList" title="Navigation">
<li><a href="../../../../../../../overview-summary.html">Overview</a></li>
<li><a href="package-summary.html">Package</a></li>
<li class="navBarCell1Rev">Class</li>
<li><a href="class-use/AVLTree.html">Use</a></li>
<li><a href="package-tree.html">Tree</a></li>
<li><a href="../../../../../../../deprecated-list.html">Deprecated</a></li>
<li><a href="../../../../../../../index-all.html">Index</a></li>
<li><a href="../../../../../../../help-doc.html">Help</a></li>
</ul>
<div class="aboutLanguage"><em><script type="text/javascript" src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script></em></div>
</div>
<div class="subNav">
<ul class="navList">
<li>Prev Class</li>
<li><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities"><span class="strong">Next Class</span></a></li>
</ul>
<ul class="navList">
<li><a href="../../../../../../../index.html?org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" target="_top">Frames</a></li>
<li><a href="AVLTree.html" target="_top">No Frames</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_bottom">
<li><a href="../../../../../../../allclasses-noframe.html">All Classes</a></li>
</ul>
<div>
<script type="text/javascript"><!--
allClassesLink = document.getElementById("allclasses_navbar_bottom");
if(window==top) {
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
}
//-->
</script>
</div>
<div>
<ul class="subNavList">
<li>Summary:&nbsp;</li>
<li><a href="#nested_class_summary">Nested</a>&nbsp;|&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor_summary">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method_summary">Method</a></li>
</ul>
<ul class="subNavList">
<li>Detail:&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor_detail">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method_detail">Method</a></li>
</ul>
</div>
<a name="skip-navbar_bottom">
<!-- -->
</a></div>
<!-- ======== END OF BOTTOM NAVBAR ======= -->
<p class="legalCopy"><small>Copyright &#169; 2003&#x2013;2014 <a href="http://www.apache.org/">The Apache Software Foundation</a>. All rights reserved.</small></p>
</body>
</html>