Текущий архив: 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.022 c