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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
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 устроит? Что вы собираетесь делать с найденными числами?

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