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

Мы во Vkontakte

Мы в Facebook

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

CyberForum.ru - форум программистов и сисадминов

Войти

Регистрация
Восстановить пароль

Социальные группы

Сообщения за день

Все разделы прочитаны

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

Показать сообщение отдельно

@gazlan 3130 / 1905 / 285 Регистрация: 27.08.2010 Сообщений: 5,132 Записей в блоге: 1
	25.05.2013, 23:22 Splay-tree (написать программу, которая будет искать в файле сущности (целые числа) и заносить их в дерево)
	Сообщение от Sato было выбрано Splay-дерево. Является ли адекватным его выбор? Каковы критерии выбора? Зачем вообще нужно дерево? Каков размер (уникальной) выборки? Если выборка из дерева производится однократно, то Splay Tree, как минимум, бесполезно. Если размер выборки можно оценить заранее, хэш-таблица может оказаться лучшим (O(1)) вариантом. AVL Tree будет самым быстрым деревом поиска, а B/B+ Tree - самым компактным. А может быть вас и Priority Queue устроит? Что вы собираетесь делать с найденными числами? Короче говоря, обозначьте цели и приоритеты, код пишется в последнюю очередь, когда уже ясно все остальное.

Наверх