Question: Write a method to get how many values in a tree set that are greater than or equal to v (where v is an arbitrary

Write a method to get how many values in a tree set that are greater than or equal to v (where v is an arbitrary parameter, in this case integer) and return the integer count. The tree set is initialized with numbers 5, 11, 50, 112, 200 and the parameter = 50. The method must have O(Log(n)) time-complexity. You are allowed to use java.util.TreeSet and java.util.HashMap. You may not use treeSet.Iterator() to loop through the tree (would be O(n)) or use treeSet.tailset() and loop through the given subset (would be O(n)). You must either remake treeSet.Iterator() and/or treeSet.tailset() to have O(Log(n)) time-complexity, or use a different methodoogy.

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!