binarytree.java

来自「用Java开发的实用数学建模程序 简单易懂 初学者可以用来学习java知识」· Java 代码 · 共 49 行

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

package ADT;

/**
 *二叉树类。
 *提供二叉树结点的基本构成：结点的权、父结点、左子结点、右子结点、信息字符串等。
 *@version	2.0, 2005/05/26
 *@author	范灿升
 *@see	algorithm.GraphTheory
 */

public class BinaryTree
{
	/**
	 *二叉树当前结点的权。
	 */
	public int weight;
	
	/**
	 *二叉树当前结点的标识。
	 */
	public int id;
	
	/**
	 *二叉树当前结点的父结点。
	 */
	public BinaryTree parent=null;
	
	/**
	 *二叉树当前结点的左子结点。
	 */
	public BinaryTree leftChild=null;
	
	/**
	 *二叉树当前结点的右子结点。
	 */
	public BinaryTree rightChild=null;
	
	/**
	 *记录二叉树当前结点的信息，通常为从树根到当前结点的路径。
	 */
	public StringBuffer info=null;
}