import java.util.Comparator;

public class HuffmanComparator<HuffmannTree> implements Comparator<HuffmannTree> {

	public int compare(Object o1, Object o2) {
		HuffmannTree tree1 = (HuffmannTree) o1;
		HuffmannTree tree2 = (HuffmannTree) o2;
		
		if (tree1.weight < tree2.weight)
			return -1;
		else if (tree1.weight > tree2.weight)
			return 1;
		else
			return 0;
	}

}