What is the idea behind splaying?
3 years ago
Data Structure and Algorithm
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.
Sanisha Maharjan
Jan 23, 2022