Subversion Repositories programming

// Written by Ira Snyder

// 11-03-2004

import java.io.*;

import java.util.*;

class UnorderedTree {

	private Object root;

	private Set subtrees;

	private int size;

	public UnorderedTree( ) { } //constructs an empty tree

	public UnorderedTree( Object root ) { //constructs a singleton

		this.root = root;

		subtrees = new HashSet(); //empty set

		size = 1;

	}

	//constructor to create any tree that is not a singleton

	//and is not an empty tree

	public UnorderedTree( Object root, Set trees ) {

		this(root);

		for( Iterator it=trees.iterator(); it.hasNext(); ) {

			Object object = it.next();

			if( object instanceof UnorderedTree ) {

				UnorderedTree tree = (UnorderedTree)object;

				subtrees.add(tree);

				size += tree.size;

			}

		}

	}

	public int size( ) { return size; }

} //end class UnorderedTree