binarytreesort.java

用Java开发的实用数学建模程序 简单易懂 初学者可以用来学习java知识

/*
 *@(#)BinaryTreeSort.java 2.0 2005/05/26
 *
 *清华大学　精密仪器与机械学系
 *范灿升　[e-mail]
 */

package algorithm;

import java.util.Comparator;

import ADT.BinaryTree;

/**
 *这个类对Huffman树问题中的树结点进行排序，是实现排序的一个类。
 *<p>排序的规则是按树结点的权从小到大排序。
 *@version	2.0, 2005/05/26
 *@author	范灿升
 *@see	ADT.BinaryTree
 *@see	algorithm.GraphTheory
 */

public class BinaryTreeSort implements Comparator
{
	public BinaryTreeSort(){}
	
	/**
	 *对o1、o1进行排序。
	 *<p>o1和o2都必须是BinaryTree类。
	 *<p>影响排序的只有BinaryTree.weight。
	 *@param	o1	待比较的第一个BinaryTree类
	 *@param	o2	待比较的第二个BinaryTree类
	 *@return	-1：当o1.weight小于o2.weight时
	 *			<p>0：当o1.weight等于o2.weight时
	 *			<p>1：当o1.weight大于o2.weight时
	 */
	public int compare(Object o1,Object o2)
	{
		int weight1=((BinaryTree)o1).weight;
		int weight2=((BinaryTree)o2).weight;
		if(weight1<weight2)
			return -1;
		else if(weight1==weight2)
			return 0;
		else
			return 1;
	}
}