Articles Posted by admin

If the approach described in the previous problem were implemented as part of the TreeMap class, what additional modifications (if any) would be necessary to a subclass such as AVLTreeMap in order...

The standard splaying step requires two passes, one downward pass to find the node x to splay, followed by an upward pass to splay the node x. Describe a method for splaying and searching for x in...

1. Draw a splay tree, T1, together with the sequence of updates that produced it, and a red-black tree, T2, on the same set of ten entries, such that a preorder traversal of T1 would be the same as...

1. Give a complete justification of Proposition 12.1.2. In the merge-sort tree shown in Figures 12.2 through 12.4, some edges are drawn as arrows. What is the meaning of a downward arrow? How about...

1. Reimplement the TreeMap class using null references in place of explicit sentinels for the leaves of a tree.2. Modify the TreeMap implementation to support location-aware entries. Provide methods...