//package DisjointSet; /** * Title: Disjoint Set * Description: Implementazione dell'adt disjoint set mediante foreste di alberi. * In questa implementazione si utilizzano le euristiche "union by rank" e * "path compression" per aumentare le prestazioni. * Copyright: Copyright (c) 2000 * Company: Università degli Studi di Verona * @author Roberto Posenato * @version 1.0 */ /** * La classe Node rappresenta un nodo dell'albero utilizzato per rappresentare * un insieme. * DA NOTARE: in questo albero OGNI nodo punta al proprio padre */ class Node { Object padre; int rank; Node() { padre = null; rank = 0; } Node(Object p, int r) { padre = p; rank = r; } }