Sequential update of ADtrees