What Is The Idea Behind Splaying?

1.	What Is The Idea Behind Splaying?
Answer» Splaying reduces the total accessing time if the most FREQUENTLY accessed NODE is MOVED towards the root. It does not require to maintain any information regarding the height or balance factor and hence saves space and SIMPLIFIES the code to some extent. Splaying reduces the total accessing time if the most frequently accessed node is moved towards the root. It does not require to maintain any information regarding the height or balance factor and hence saves space and simplifies the code to some extent.

Answer»

Splaying reduces the total accessing time if the most FREQUENTLY accessed NODE is MOVED towards the root. It does not require to maintain any information regarding the height or balance factor and hence saves space and SIMPLIFIES the code to some extent.

Splaying reduces the total accessing time if the most frequently accessed node is moved towards the root. It does not require to maintain any information regarding the height or balance factor and hence saves space and simplifies the code to some extent.

Discussion

No Comment Found

Related InterviewSolutions

Difference Between Abstract Data Type, Data Type And Data Structure?
Define Data Type And What Are The Types Of Data Type?
Define An Abstract Data Type (adt)?
What Are The Advantages Of Modularity?
State The Difference Between Primitive And Non-primitive Data Types?
State The Difference Between Persistent And Ephemeral Data Structure?
What Are The Objectives Of Studying Data Structures?
What Are The Types Of Queues?
List The Applications Of Stacks?
List The Applications Of Queues?