Question: What does inTree() return/do for these two methods? class HeapChecker { HeapChecker(){ } boolean addEltTester(IHeap hOrig, int elt, IBinTree hAdded) { if (hOrig.size() + 1

What does inTree() return/do for these two methods?

class HeapChecker {

HeapChecker(){

}

boolean addEltTester(IHeap hOrig, int elt, IBinTree hAdded) {

if (hOrig.size() + 1 == hAdded.size() && hOrig.inTree(elt)+1 == hAdded.inTree(elt)) {

return true;

}

else {

return false;

}

}

boolean remMinEltTester(IHeap hOrig, IBinTree hRemoved) {

if (hOrig.size() == hRemoved.size() +1

&& ( hRemoved.root()>=hOrig.root() || hRemoved.root()

== 0)

&& hRemoved.min() == hRemoved.root()

&& hOrig.inTree(hOrig.root()) == 1 + hRemoved.inTree(hOrig.root())) {

return true;

}

else {

return false;

}

}

}

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 Programming Questions!