update Color tree to include cost