Define an appropriate interface to a partially and a fully retroactive search tree.

Words: 172
Pages: 1
Subject: Uncategorized

In this portfolio project, retroactive search trees will be implemented – both partially and fully retroactive search trees. The update operations to the (non-retroactive) search tree should be Insert(x) and Delete(x), and the query operation should be Pred(x) which returns the largest element stored in the subtree ≤x. The tasks of the project are to:

Define an appropriate interface to a partially and a fully retroactive search tree.
Implement a search tree, a partially retroactive search tree, and a fully retroactive search tree.
Test if your retroactive solutions are correct by comparing them with simple rollback solutions.
Compare the performance of the different data structures. Compare the performance of the fully retroactive search tree with a simple rollback solution. What are the thresholds where the complicated solution is superior to the rollback solution?

You will present your findings in a well-organized research paper that resembles the structure of a manuscript for publication in a computer science journal.

Requirements:

Your paper should be 8-12 pages in length (not including title and references pages) and conform to APA guidelines. Include at least six scholarly references in addition to the course textbook. this is the textbook reference: Lysecky, R., & Vahid, F. (2019, August). Design and analysis of algorithms. In R. Lysecky, & F. Vahid, Data structures essential: Pseudocode with python examples. Zybooks. ISBN: 9781394012268

Let Us write for you! We offer custom paper writing services Order Now.

REVIEWS


Criminology Order #: 564575

“ This is exactly what I needed . Thank you so much.”

Joanna David.


Communications and Media Order #: 564566
"Great job, completed quicker than expected. Thank you very much!"

Peggy Smith.

Art Order #: 563708
Thanks a million to the great team.

Harrison James.


"Very efficient definitely recommend this site for help getting your assignments to help"

Hannah Seven