У меня есть вопрос о разборе деревьев:
У меня есть строка (математическое выражение estring ), например:(a+b)*c-(d-e)*f/g
. Я должен разобрать это выражение в дереве:
class Exp{};
class Term: public Exp{
int n_;
}
class Node: Public Exp{
Exp* loperator_;
Exp* roperator_;
char operation; // +, -, *, /
}
Какой алгоритм я могу использовать для построения дерева, представляющего приведенную выше строку выражения?