Seregarival
Новичок
Построение дерева по префиксной записи
Написал 2 скрипта по переводу арифметического выражения в префиксную и постфиксную запись.
Теперь задача стоит - построить дерево арифметического разбора.
Решил строить по префиксной записи. Пример:
(a+b)*(c-d) префиксная запись: *+ab-cd
Подскажите пожалуйста, какую структуру лучше использовать, чтобы отобразить дерево? Видел, что есть CDBTree, Nested Sets, Materialized Paths ... Говорят проще всего использовать Java, но я его не знаю вообще...
Какую на ваш взгляд реализацию лучше выбрать?
Написал 2 скрипта по переводу арифметического выражения в префиксную и постфиксную запись.
Теперь задача стоит - построить дерево арифметического разбора.
Решил строить по префиксной записи. Пример:
(a+b)*(c-d) префиксная запись: *+ab-cd
Подскажите пожалуйста, какую структуру лучше использовать, чтобы отобразить дерево? Видел, что есть CDBTree, Nested Sets, Materialized Paths ... Говорят проще всего использовать Java, но я его не знаю вообще...
Какую на ваш взгляд реализацию лучше выбрать?