/*
* Copyright 1996-2002 by Andruid Kerne. All rights reserved.
* CONFIDENTIAL. Use is subject to license terms.
*/
package ecologylab.collections;
/**
* Building block for merge sort implementation.
*/
public interface MergeD<T>
{
/**
* Descending merge operation for merge sort descending.
*
* @param list1 input, assumed to already be in descending sorted order.
* @param list2 input, assumed to already be in descending sorted order.
*
* @return The 2 {@link DLL DLL}s merged, in descending order.
*/
public DLL<T> mergeDescending(DLL<T> list1, DLL<T> list2);
}