In his psuedocode he says :
- Check if currentletter is q, in which case insert a new Letter into nextheap containing u, and the same coordinates and pointer member as currentletter.
- Restore the trail of currentletter:
Can someone explain what he means by this. I will be very grateful. Thanks.