Pergunta de entrevista da empresa Yandex

What is decision tree and what is entropy?