i think what the officer observed him doing was going around a car in the right lane....and passing a car that was in the left lane on the right hand side, which would constitute weaving and warrant a careless driving ticket.
just the fact that your passing two people simultaneously on the right then the left and back again is enough to deem speeding.
cool your jets with the car man.