Текущий архив: 2003.11.13;
Скачать: CL | DM;
Вниз
работа с мат. выражениями Найти похожие ветки
← →
willys © (2003-11-03 16:58) [0]Доброго времени суток!
Столкнулся с проблемой. Вкратце: программа интенсивно работает с математическими выражениями, организованным в виде бинарного дерева. Структура узла такова:
type
TNodeType = (ntVar, ntConst, ntAdd, ntSub, ntMul, ntDiv);
PNode = ^TNode;
TNode = record
Typ: TNodeType;
Left, Right: PNode;
Value: Double;
end;
После небольшого тестирования выяснилось, что после каждого преобразования выражение надо упрощать. Т.е. избавляться от структур вида х/х, х-х и т.д. Задача, насколько я понимаю, сводится к поиску одинаковых поддеревьев.
Может кто-нибудь имеет, что сказать по теме, или знает ссылки на онлайн литературу?
Заранее спасибо!
← →
willys © (2003-11-03 18:11) [1]Up
Страницы: 1 вся ветка
Текущий архив: 2003.11.13;
Скачать: CL | DM;
Память: 0.46 MB
Время: 0.044 c
