Форум программистов, компьютерный форум CyberForum.ru

Бинарные деревья разбора арифметических операций - C++

Восстановить пароль Регистрация
 
VanDro
0 / 0 / 0
Регистрация: 15.09.2011
Сообщений: 14
25.04.2012, 22:06     Бинарные деревья разбора арифметических операций #1
Доброго времени суток уважаемые формучане!
Помогите с написанием на с++ бинарного дерева, которое разбирает арифметическое выражение. Мои попытки пока-что не увенчались успехом...
Я пошел таким методом:
1) Ищем в строке символ с наименьшим приоритетом, например ^ возведение в степень.
2) Делим строку на левый и правый операнды, а знак, если такой был найден, заносим в корень дерева;
3) Повторяем то самое с получеными правыми операндами, пока длина не будет равна 1;

Но вот создать функцию "создания" бинарного дерева не получилось...
Не получаеться и реализация рекурсии для разборки операндов...

Если кто-то сталкивался с подобной задачей, помогите. Литературы я реально толковой не нашел... Препод задание дал, но сам обьяснить-то и не может как делать... Сказал "Лэнгсама" искать... Но и самой книги в електронном вар. я не нахожу.
У меня уже идеи реализации исчерпались... Очень надеюсь на вашу помощь.
Заранее спасибо всем кто хоть как-то поможет.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.04.2012, 22:06     Бинарные деревья разбора арифметических операций
Посмотрите здесь:

C++ бинарные деревья
Бинарные деревья C++
Бинарные деревья C++
Бинарные деревья C++
Вставить между цифрами 1, 2,..., 8, 9 в данном порядке, знак одной из 4-х арифметических операций так, чтобы результат восьми послед-х операций =100 C++
C++ Бинарные деревья
C++ бинарные деревья
C++ Бинарные деревья

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 19:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru