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

Наши страницы

Vkontakte,

Facebook, Twitter

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)превратить массив таким образом, чтобы в его первой половине расположились элементы, стоящие в четных позициях, а во... подробнее

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

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

Наверх