Opus5
Class PartitionAsForestV3

java.lang.Object
  |
  +--Opus5.AbstractObject
        |
        +--Opus5.AbstractContainer
              |
              +--Opus5.AbstractSearchableContainer
                    |
                    +--Opus5.AbstractSet
                          |
                          +--Opus5.PartitionAsForest
                                |
                                +--Opus5.PartitionAsForestV2
                                      |
                                      +--Opus5.PartitionAsForestV3

All Implemented Interfaces:

Comparable, Container, Partition, SearchableContainer, Set

public class PartitionAsForestV3

extends PartitionAsForestV2

A partition implemented as a forest of trees. Implements "union-by-rank".

Version:

$Id: PartitionAsForestV3.java,v 3.1 1998/07/28 01:32:17 brpreiss Exp $

Author:

Bruno R. Preiss, P.Eng.

Inner classes inherited from class Opus5.PartitionAsForest

PartitionAsForest.PartitionTree

Fields inherited from class Opus5.PartitionAsForest

array

Fields inherited from class Opus5.AbstractSet

universeSize

Fields inherited from class Opus5.AbstractContainer

count

Fields inherited from interface Opus5.Partition

copyright

Constructor Summary

PartitionAsForestV3(int n)
Constructs a PartitionAsForestV3 with the specified size of universal set.

Method Summary

void	join(Set s, Set t) Joins the specified elements of this partition.

Methods inherited from class Opus5.PartitionAsForestV2

find

Methods inherited from class Opus5.PartitionAsForest

accept, checkArguments, compareTo, difference, find, getEnumeration, insert, intersection, isEQ, isMember, isMember, isSubset, purge, union, withdraw

Methods inherited from class Opus5.AbstractSet

insert, withdraw

Methods inherited from class Opus5.AbstractContainer

getCount, hashCode, isEmpty, isFull, toString

Methods inherited from class Opus5.AbstractObject

compare, equals, isEQ, isGE, isGT, isLE, isLT, isNE

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface Opus5.SearchableContainer

insert, withdraw

Methods inherited from interface Opus5.Container

getCount, isEmpty, isFull

Methods inherited from interface Opus5.Comparable

compare, isEQ, isGE, isGT, isLE, isLT, isNE

Constructor Detail

PartitionAsForestV3

public PartitionAsForestV3(int n)

Constructs a PartitionAsForestV3 with the specified size of universal set.

Parameters:

The - desired size of universal set.

Method Detail

join

public void join(Set s,
                 Set t)

Joins the specified elements of this partition. Implements "union-by-rank".

Overrides:

join in class PartitionAsForestV2

Parameters:

s - An element of this partition.

t - An element of this partition.