___________ is one of the earliest forms of a self-adjustment strategy used in splay trees, skew heaps.

Category: Questions___________ is one of the earliest forms of a self-adjustment strategy used in splay trees, skew heaps.
Editor">Editor Staff asked 1 month ago

___________ is one of the earliest forms of a self-adjustment strategy used in splay trees, skew heaps.
 
(a) Union by rank
 
(b) Equivalence function
 
(c) Dynamic function
 
(d) Path compression
 
Origin of the question is Trees topic in division Trees of Data Structures & Algorithms I
 
I had been asked this question at a job interview.

1 Answers
Editor">Editor Staff answered 1 month ago

Right choice is (d) Path compression
 
Explanation: Path compression is one of the earliest forms of self-adjustment used in extremely important strategies using theoretical explanations.