Skip to content
Permalink
Browse files
Deprecated AVLTree and OrderedTuple.
These two classes were dirty hacks used only for the extraction of
boundary from 2D Euclidean BSP trees. They were not really efficient and
produces some problems as topology was not preserved.

A completely new implementation of boundary extraction has been set up
as of 3.4, that preserves more topological information and therefore
should be more robust. This new implementation does not use these
classes anymore.

As AVLTree is not really a math concept, this class is not considered to
belong to [math] scope. OrderedTuple is more a grey zone, but it is
really something inefficient and no need for it is foreseen.
  • Loading branch information
Luc Maisonobe committed Dec 2, 2014
1 parent e6aae3a commit d21d3a94abdbcf5a890fb1b5de28f1060e9e584d
Showing 3 changed files with 7 additions and 0 deletions.
@@ -42,7 +42,10 @@
* @param <T> the type of the elements
*
* @since 3.0
* @deprecated as of 3.4, this class is not used anymore and considered
* to be out of scope of Apache Commons Math
*/
@Deprecated
public class AVLTree<T extends Comparable<T>> {

/** Top level node. */
@@ -89,7 +89,10 @@
* </ul>
*
* @since 3.0
* @deprecated as of 3.4, this class is not used anymore and considered
* to be out of scope of Apache Commons Math
*/
@Deprecated
public class OrderedTuple implements Comparable<OrderedTuple> {

/** Sign bit mask. */
@@ -20,6 +20,7 @@
import org.junit.Assert;
import org.junit.Test;

@Deprecated
public class AVLTreeTest {

@Test

0 comments on commit d21d3a9

Please sign in to comment.