Pergunta de entrevista da empresa Google

What is tree and complexity of sorting