How much faster expressed as a percentage are searches in th

How much faster, expressed as a percentage, are searches in this particular BST than searches in this particular linked list?

list= { 5, 4, 8, 7, 6, 9, 3, 2, 1 }

8 6 5 3 2

Solution

Element List No. of comparisons Tree No. of comparisons Faster as percentage 5 1 1 0 4 2 2 0 8 3 2 33 7 4 3 25 6 5 4 20 9 6 3 50 3 7 3 42 2 8 4 50 1 9 5 55