Форум программистов, компьютерный форум, киберфорум
Наши страницы

Splay-tree (написать программу, которая будет искать в файле сущности (целые числа) и заносить их в дерево) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Синтаксический анализатор http://www.cyberforum.ru/cpp-beginners/thread878544.html
Помогите решить, пожалуйста. Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом (функция M воз-вращает максимальный из своих параметров,...
C++ Дана матрица смежности и неориентированный граф. Выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной народ помогите пожалуйста написать программу на с++ на графы дана матрица смежности и неориентированный граф. выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной. http://www.cyberforum.ru/cpp-beginners/thread878542.html
C++ ACCESS_VIOLATION при решении задачи
Здравствуйте!Тут решал одну простую задачу, но на dl.gsu.by она не проходит последний тест:не пройден 10-й тест. Решение вызвало ошибку ACCESS_VIOLATION Вот сама задача: Входной файл:...
C++ Перегрузка (бинарный, дружественный оператор)
В классе Ellipse перегрузить оператор - (бинарный, дружественный оператор)
C++ Указатели. Из трех введенных с клавиатуры чисел преподнести в квадрат отрицательние а положительные оставити без изменений http://www.cyberforum.ru/cpp-beginners/thread878479.html
Из трех введенных с клавиатуры чисел преподнести в квадрат отрицательние а положительные оставити без изменений
C++ Преобразовать массив таким образом, чтобы в его первой половине расположились элементы, стоящие в четных позициях Всем привет. Не знаю как сделать одно из 4 заданий по работе с массивами: 4)превратить массив таким образом, чтобы в его первой половине расположились элементы, стоящие в четных позициях, а во... подробнее

Показать сообщение отдельно
Sato
0 / 0 / 0
Регистрация: 10.12.2012
Сообщений: 18

Splay-tree (написать программу, которая будет искать в файле сущности (целые числа) и заносить их в дерево) - C++

25.05.2013, 21:24. Просмотров 919. Ответов 9
Метки (Все метки)

Приветствую. Потребовалось написать программу, которая будет искать в файле сущности (целые числа) и заносить их в дерево, с последующим выводом всех найденных значений на экран.
В процессе реализации возникло несколько вопросов:
а) Для подобной цели было выбрано Splay-дерево. Является ли адекватным его выбор? Особенно с учётом, что есть большая вероятность, что на выходе будет сильно разветвлённое дерево (в программе встречается множество разных значений, но каждое из них встречается лишь несколько раз).
И если всё-таки использовать Splay, не могли бы вы помочь с реализацией функции вставки\просмотра дерева? Алгоритмически всё кажется понятным, да и Splay я вроде с горем пополам реализовал, а с этими функциями совсем беда.
б) Попытался использовать string, чтобы посимвольно выискивать числа в тексте и заносить их в string-переменную, дабы в последствии направлять его в дерево.
Кликните здесь для просмотра всего текста
c:\program files (x86)\microsoft visual studio 10.0\vc\include\xstring(772): может быть "std::basic_string<_Elem,_Traits,_Ax> &std::basic_string<_Elem,_Traits,_Ax>::operator =(_Elem)"
1> with
1> [
1> _Elem=char,
1> _Traits=std::char_traits<char>,
1> _Ax=std::allocator<char>
1> ]
1> c:\program files (x86)\microsoft visual studio 10.0\vc\include\xstring(767): или "std::basic_string<_Elem,_Traits,_Ax> &std::basic_string<_Elem,_Traits,_Ax>::operator =(const _Elem *)"
1> with
1> [
1> _Elem=char,
1> _Traits=std::char_traits<char>,
1> _Ax=std::allocator<char>
1> ]
1> при попытке сопоставить список аргументов "(std::string, int)"

Именно такую ошибку выдаёт компилятор, хотя
C++
1
#include <string>
присутствует. В чём может быть проблема? Быть может есть альтернативные варианты?

Пока-что вроде всё. Хотя более чем уверен, что в процессе вопросы ещё возникнут ибо программа явно опережает мои познания в языке.
Заранее благодарю за ответы.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru