All tagged tree maintenance