1. Give pseudocode descriptions for the retainAll and removeAll methods of the set ADT, assuming we use sorted sequences to implement sets.2. Suppose we modify the deterministic version of the...
Articles Posted by admin
1. What is the best algorithm for sorting each of the following: general comparable objects, long character strings, 32-bit integers, double-precision floating-point numbers, and bytes? Justify your...
1. Perform an experimental study to compare the speed of our AVL tree, splay tree, and red-black tree implementations for various sequences of operations.2. Implement the Sorted Map ADT using a...
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...
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...
Recent Comments