root decomposition