Efficient On-Line Construction and Correction of Position Trees