change type Interpretation (use binary tree instead of list)