Google Interview Question

What is tree and complexity of sorting