Question: Write a Java interface source file UnionFind.java to express the API , the union-find interface. Also rewrite just the first line of UF.java to assert

Write a Java interface source file UnionFind.java to express the API , the union-find interface. Also rewrite just the first line of UF.java to assert that class UF implements this interface.

This the API in which I need a java interface for which uses these:

public class UF

UF(int N) initialize N sites with integer names (0 to N-1)

void union(int p, int q) add connection between p and q

int find(int p) component identifier for p (0 to N-1)

boolean connected(int p, int q) return true if p and q are in the same component

int count() number of components

example:

public interface Account {

// withdraw amt from this BA int withdraw(int amount); /

/ deposit amt to this BA void deposit(int amount); //

return balance for this BA int getBalance();

}

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!