Comment by kspiteri

You just need a constant number of pointers. This requires O(log n) scratch space because a pointer can be stored in O(log n) space.