Question
I need help with defining my Comparator cmp to use in other methods in class heap. the comparator uses the ArrayList tree /** * A
I need help with defining my Comparator cmp to use in other methods in class heap. the comparator uses the ArrayList tree
/**
* A complete tree stored in an array list representing this
* binary heap
*/
public ArrayList
/**
* A comparator lambda function that compares two elements of this
* heap when rebuilding it; cmp.compare(x,y) gives 1. negative when x less than y
* 2. positive when x greater than y 3. 0 when x equal y
*/
private Comparator super E> cmp;
cmp =fn
/**
* Constructs an empty heap using the compareTo method of its data type as the
* comparator
*/
public Heap() {
tree = new ArrayList
}
/**
* A parameterized constructor that uses an externally defined comparator
* @param fn - a trichotomous integer value comparator function
*/
public Heap(Comparator super E> fn) {
}
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started