Show the result of accessing the keys 159 in order in the sp
Show the result of accessing the keys 1,5,9 in order in the splay tree in following figure.
Solution
Methods:
1. 1--2--3
2. 1--2--4--6--5
3. 1--2--4--6--8--9
Other trees to join:
1. 1--2--4--10
2. 1--2--4--10--11--12--13
3. 1--2--4--6--8--7
