Background tree addition