+1 (218) 451-4151
glass
pen
clip
papers
heaphones

In Section 11.1.4 we claim that the subMap method of a binary search tree, as implemented in Code…

In Section 11.1.4 we claim that the subMap method of a binary search tree, as implemented in Code…

In Section 11.1.4 we claim that the subMap method of a binary search tree, as implemented in Code Fragment 11.6, executes in O(s + h) time where s is the number of entries contained within the submap and h is the height of the tree. Prove this result, by arguing about the maximum number of times the recursive submethod can be called on positions that are not included within the submap.