Incremental Tree-Based Imputation with lexicographic ordering