Question: CSE 2 ( 0 / 2 ) 2 5 Data Structures PROJECT # 2 ( Due December 2 0 , 2 0 2 4 ,
CSE Data Structures PROJECT #Due December Friday In this project, you are required to write a program to compare the performance of Splay trees with a modified version of Splay trees modSplay based on the two criteria: the total number of comparisons and the number of rotations. You will be given a text file as input, and your program will read the characters in the text and insert the nonexisting ones as keys in the corresponding tree Splay or modSplay or otherwise ie if existent find them and update their occurrence frequency in the text. For splay tree, you will make the necessary splays after reading each character in the text ie if the access is to a key other than the root For the modsplay tree, you will make the necessary splays once the occurrence frequency of the key accessed and that is not at the root becomes the highest in the entire splay tree ie greater than that at the root! The number of comparisons will be considered for both the successful and the unsuccessful searches ie insertions Further a splay in both splay and modsplay trees costs as many tus as the number of depth levels the keys have moved through.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
