com.helger.commons.tree.sort

Class TreeSorter

java.lang.Object

com.helger.commons.tree.sort.TreeSorter

@Immutable
public final class TreeSorter
extends Object

Sort ITree instances recursively.

Author:

Philip Helger

Method Summary

Modifier and Type	Method and Description
static <DATATYPE,ITEMTYPE extends ITreeItem<DATATYPE,ITEMTYPE>> void	sort(IBasicTree<? extends DATATYPE,ITEMTYPE> aTree, Comparator<? super DATATYPE> aValueComparator) Sort each level of the passed tree with the specified comparator.
static <DATATYPE extends Comparable<? super DATATYPE>,ITEMTYPE extends ITreeItem<DATATYPE,ITEMTYPE>> void	sort(IBasicTree<DATATYPE,ITEMTYPE> aTree) Sort each level of the passed tree with the specified comparator.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

sort

public static <DATATYPE,ITEMTYPE extends ITreeItem<DATATYPE,ITEMTYPE>> void sort(@Nonnull
                                                                                 IBasicTree<? extends DATATYPE,ITEMTYPE> aTree,
                                                                                 @Nonnull
                                                                                 Comparator<? super DATATYPE> aValueComparator)

Sort each level of the passed tree with the specified comparator.

Type Parameters:

DATATYPE - The tree item data type

ITEMTYPE - The tree item type

Parameters:

aTree - The tree to be sorted.

aValueComparator - The comparator to be used for sorting the tree items on each level.

sort

public static <DATATYPE extends Comparable<? super DATATYPE>,ITEMTYPE extends ITreeItem<DATATYPE,ITEMTYPE>> void sort(@Nonnull
                                                                                                                      IBasicTree<DATATYPE,ITEMTYPE> aTree)

Sort each level of the passed tree with the specified comparator. This method assumes that the values in the tree item implement the Comparable interface.

Type Parameters:

DATATYPE - The tree item data type

ITEMTYPE - The tree item type

Parameters:

aTree - The tree to be sorted.