|
|
|
построение дерева по формуле
|
|||
|---|---|---|---|
|
#18+
Здравствуйте. Прошу прощения, если не в тот раздел форума пишу - не нашёл более подходящего. Требуется по формуле a+f+g*f–d*h построить бинарное дерево, написать его концевой обход (снизу-вверх). С обходом и самим построением дерева вопросов нет. Собственно, вопрос в том, как лучше это сделать (построить дерево). Понятно, что тут всё вертится вокруг обратной польской записи. Как я понимаю, сначала из этой формулы надо сформировать обратную польскую запись, а уж потом из неё дерево. Ведь всё равно придётся анализировать всю строку, для того, чтобы решить, что лист, что корень, а что просто потомок. Как это лучше сделать? Можно ли как-то без обратной польской записи или нет? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.05.2009, 18:49:40 |
|
||
|
построение дерева по формуле
|
|||
|---|---|---|---|
|
#18+
24spam@tut.by, помню, у Р.Кнута в Искуство программирования, 3 т. есть неплохой вариант представления дерева формулы ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.05.2009, 19:00:29 |
|
||
|
построение дерева по формуле
|
|||
|---|---|---|---|
|
#18+
24spam@tut.by wrote: > Собственно, вопрос в том, как лучше это сделать (построить дерево). > Понятно, что тут всё вертится вокруг обратной польской записи. Как я Про алгоритм Дейкстры прочитай. На algolist.ru было описание. Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.05.2009, 19:11:16 |
|
||
|
построение дерева по формуле
|
|||
|---|---|---|---|
|
#18+
нужно подумать ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.05.2009, 20:59:33 |
|
||
|
построение дерева по формуле
|
|||
|---|---|---|---|
|
#18+
24spam@tut.by...Требуется по формуле a+f+g*f–d*h построить бинарное дерево, написать его концевой обход (снизу-вверх). ... Можно ли как-то без обратной польской записи или нет? Нужно. Фактически обратная польская запись - одно из выводов по построенному дереву. Концевой обход используется для вычисления. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.05.2009, 11:03:59 |
|
||
|
построение дерева по формуле
|
|||
|---|---|---|---|
|
#18+
Спасибо всем откликнувшимся. Не совсем понял как тут можно использовать алгоритм Дейкстры. А как-нибудь по-проще можно эту формулу запихнуть в дерево? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.05.2009, 13:39:59 |
|
||
|
построение дерева по формуле
|
|||
|---|---|---|---|
|
#18+
24spam@tut.by, алгоритм Дейкстры, использующий стек, кстати, вовсе не для построения дерева, а для получения обратной польской записи ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.05.2009, 14:59:07 |
|
||
|
построение дерева по формуле
|
|||
|---|---|---|---|
|
#18+
24spam@tut.byСпасибо всем откликнувшимся. Не совсем понял как тут можно использовать алгоритм Дейкстры. А как-нибудь по-проще можно эту формулу запихнуть в дерево? рекурсивый спуск? со слов "Синтаксический анализ методом рекурсивного спуска." ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.05.2009, 15:38:43 |
|
||
|
|
start [/forum/topic.php?fid=16&msg=35974715&tid=1344493]: |
0ms |
get settings: |
8ms |
get forum list: |
19ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
193ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
42ms |
get tp. blocked users: |
1ms |
| others: | 192ms |
| total: | 472ms |
| 0 / 0 |
