ss88,
а) если человек строит дерево для вычисления выражения, то по-любому ему надо для каждого выражения создавать новое дерево. теперь сравните затраты на перезаписывание или удаление своего дерева и (хотел сказать моего) нормального.
б) достаточной длиной для выражения является количество элементов в выражении
в) по поводу досовских килобайт:
в.1) у нас не дос
в.2) +8 байт на каждую структурку - два указателя - это типа нормально?
г)по поводу >>приведите, пожалуйста хотя бы следующие алгоритмы, которые обычно предоставляются интерфейсом
г.1) в случае данной проблемы я мало понимаю, зачем тут они нужны
г.2) пожалуйста - для элемента массива с индексом i - предок i div 2, потомки: 2i и 2i+1 (кстати для такой замечательной функции, как предок, в вашу структуру надо добавить ещё и адрес предка. ещё+4*n байт...)