In C preferably. (not C# or ++, just plain old C)

What data structure should be used to get nlogn time including the code for the following problem. (It has been suggested that it should be a tree structure)

1. Problem Description Suppose we have a delivery vehicle traveling back and forth on a road. Input: An array of doubles representing the moves made by the vehicle (These moves alternate between positive and negative and are relative the vehicle's current location). Output: The number of times the vehicle passes by the most frequently visited point on the road. (you do not need to output which point or points were visited most frequently)