To Programmers

[Diana]

Посоветуйте пожалуйста алгоритм . Значит есть строчка, например

(5(3(2( () () ) ( () )(9( () () )( () )) ) )

нужно все integers занести в бинарное дерево .я чтото не могу понять какое дать условие чтоб различались char ' ( ' и ' )' от integers . Функция TreeInsert у меня уже есть так же как и весь class Tree.

Со строки должно получиться такое дерево

[mk]

Еще разок, не понял, функция котороая из стринга B-tree делает есть?? А в чем же тогда проблема? Что значит не могу класс написать?

[Barabek]

стандартная функция c-runtime isdigit(const char*)

[Diana]

Еще разок, не понял, функция котороая из стринга B-tree делает есть?? А в чем же тогда проблема? Что значит не могу класс написать?

[Diana]

стандартная функция c-runtime isdigit(const char*)

[mk]

Can you use regular expressions?

[mk]

Can we think simpler?

Just:

if ( '(' == currentCharFromString or ')' == currentCharFromString)

then {}

else {}

[Barabek]

Дианушка, тебе нужно сделать примитивный парсер, который различает три знака: char '(', ')' и integer : как уже сказал CRT isdigit(...) header <ctype.h> или, если работаешь с unicode - <mbstring.h>.

[Diana]

Can we think simpler?

Just:

if ( '(' == currentCharFromString or ')' == currentCharFromString)

then {}

else {}

[mk]

Ok, I'm not in C. So better listen to Barabek's... (:

If any questions conerning PHP with great pleasure. (:

[Diana]

ОК я дома попробую написать код, посмотрю что получится

[mk]

But as I understand it must be recursive function which will push to left child every time '(' is occures, and to the right when ')' occures. In order of pre-order method.

Чего скажете, я прав али нет?

[Barabek]

парсер - штука по определению рекурсивная.

[Diana]

But as I understand it must be recursive function which will push to left child every time '(' is occures, and to the right when ')' occures. In order of pre-order method.

Чего скажете, я прав али нет?

[chachanak]

Can you write a function that will convert each "(" and ")" to a null or move to the next?