Starting from:

$16

Lab 5

Add methods to the <BST class that perform the following functions: Find the number of nodes that contain values less than a specified value Find the number of nodes that contain values greater than a specified value Find the number of nodes that contain values between two specified values For the methods above, the value specified should not have to be present in the tree. You will also need: <BTNode class Add a method that constructs a BST from an array of Comparables. The method should sort the data in the array (using any sorting algorithm you wish), then build the tree in the most balanced manner possible: The root node should contain the middle value of the sorted array Children of root should be the middle values of either side of the array Their children should be middle values from either side of the previous middles And so forth... Add a main method to demonstrate your methods.

More products