Describe a modification to the binary search-tree data structure that would support the following two index-based operations
Question:
Describe a modification to the binary search-tree data structure that would support the following two index-based operations for a sorted map in O(h) time, where h is the height of the tree.
atIndex(i): Return the position p of the entry at index i of a sorted map.
indexOf(p): Return the index i of the entry at position p of a sorted map.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Data Structures and Algorithms in Java
ISBN: 978-1118771334
6th edition
Authors: Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser
Question Posted: