com.phloc.commons.tree.utils.sort

Class TreeSorter

java.lang.Object

com.phloc.commons.tree.utils.sort.TreeSorter

@Immutable
public final class TreeSorter
extends Object

Sort ITree instances recursively.

Author:

Philip Helger

Method Summary

Methods

Modifier and Type	Method and Description
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.
static <DATATYPE,ITEMTYPE extends ITreeItem<DATATYPE,ITEMTYPE>> void	sort(IBasicTree<DATATYPE,ITEMTYPE> aTree, Comparator<? super DATATYPE> aValueComparator) 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<DATATYPE,ITEMTYPE> aTree,
                                                                 @Nonnull
                                                                 Comparator<? super DATATYPE> aValueComparator)

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

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.

Parameters:

aTree - The tree to be sorted.