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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
PG94
2 / 2 / 0
Регистрация: 15.01.2012
Сообщений: 181
#1

Дерево выбора для реализации внешней сортировки - C++

21.04.2013, 19:57. Просмотров 466. Ответов 2
Метки нет (Все метки)

Добрый вечер.
Нужно реализовать алгоритм сбалансированного многопутевого слияния из книги Д. Кнута. Существуют ли контейнер в STL, целиком реализующие функции дерева выбора, либо контейнеры, с помощью которых упрощается процесс создания дерева?
Спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.04.2013, 19:57
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Дерево выбора для реализации внешней сортировки (C++):

Составить программы для пузырьковой сортировки и сортировки посредством выбора с применением оператора while - C++
Доброго времени суток, очень нужна ваша помощь в решении данной проблемы, буду бесконечно благодарен. Составить программы для пузырьковой...

Использовать перегрузку функций для реализации алгоритмов сортировки - C++
Массив данных заполнять случайным образом. Рассмотреть массивы данных из элементов типа long и float. Использовать перегрузку функций для...

Написать программу для реализации алгоритма сортировки методом пирамиды - C++
Разработать программу для реализации алгоритма сортировки методом пирамиды. Вывести в диалоге столбчатую диаграмму зависимости времени...

Разработка класса для реализации различных видов сортировки символов в строке - C++
Здравствуйте. Нужна помощь по реализации проекта по ООП. Может кто-то уже сталкивался с подобными задачами и может поделится своими...

Пример быстрой сортировки массива строк и сортировки методом выбора - C++
Добрый вечер. Скиньте пожалуйста пример быстрой сортировки массива строк и сортировки массива строк методом выбора. Очень срочно надо,...

Методы внешней сортировки - C++
Помогите пожалуйста, дан код программы сортировки пузырьком, нужно чтобы она считала количество сравнений и перестановок #include...

2
stima
485 / 337 / 38
Регистрация: 22.03.2011
Сообщений: 1,079
Завершенные тесты: 2
21.04.2013, 20:08 #2
Звучит конечно стремно "сбалансированное многопутевое слияние". Погуглите mergesort.
0
PG94
2 / 2 / 0
Регистрация: 15.01.2012
Сообщений: 181
21.04.2013, 21:49  [ТС] #3
MergeSort не подойдёт. Требуется сортировка файлов, а главная проблема - дерево выбора, качественно реализовать которое с нуля я не смогу.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.04.2013, 21:49
Привет! Вот еще темы с ответами:

Алгоритмы внешней сортировки - C++
Добрый день. Интересуют такие алгоритмы сортировки, как многофазное слияние, каскадное слияние и т. д., а также методы формирования...

Примеры реализации сортировки выбором - C++
Дайте плиз пару примеров по (Selection sort) в принципе работы разобрался...(кажется)... щас хотел бы на каком нибудь примере понять. ...

Исправить ошибки в реализации пузырьковой сортировки - C++
программа генерирует массив значений типа лонг и должна отсортировать массив. для начала пусть будет одномерный массив на 5 эллементов. но...

Процедура сортировки методом выбора. - C++
в общем такое дело, помогли мне здесь с самой процедурой, но вот проблема, я написала тело программы, где пользователь должен ввести массив...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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