Revise the BST class of Section 5.4 to use the splay tree rotations. Your new implementation should

Question:

Revise the BST class of Section 5.4 to use the splay tree rotations. Your new implementation should not modify the original BST class ADT. Compare your splay tree against an implementation of the standard BST over a wide variety of input data. Under what conditions does the splay tree actually save time?

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: