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

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

Восстановить пароль Регистрация
 
PG94
2 / 2 / 0
Регистрация: 15.01.2012
Сообщений: 181
21.04.2013, 19:57     Дерево выбора для реализации внешней сортировки #1
Добрый вечер.
Нужно реализовать алгоритм сбалансированного многопутевого слияния из книги Д. Кнута. Существуют ли контейнер в STL, целиком реализующие функции дерева выбора, либо контейнеры, с помощью которых упрощается процесс создания дерева?
Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.04.2013, 19:57     Дерево выбора для реализации внешней сортировки
Посмотрите здесь:

C++ Процедура сортировки методом выбора.
C++ Алгоритмы внешней сортировки
C++ Составить блок – схемы для шейкер- сортировки и сортировки Шелла
C++ Составить программы для пузырьковой сортировки и сортировки посредством выбора с применением оператора while
C++ реализации класса «Дерево двоичного поиска»
Использовать перегрузку функций для реализации алгоритмов сортировки C++
Написать программу для реализации алгоритма сортировки методом пирамиды C++
Методы внешней сортировки C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
stima
430 / 285 / 16
Регистрация: 22.03.2011
Сообщений: 929
Завершенные тесты: 1
21.04.2013, 20:08     Дерево выбора для реализации внешней сортировки #2
Звучит конечно стремно "сбалансированное многопутевое слияние". Погуглите mergesort.
PG94
2 / 2 / 0
Регистрация: 15.01.2012
Сообщений: 181
21.04.2013, 21:49  [ТС]     Дерево выбора для реализации внешней сортировки #3
MergeSort не подойдёт. Требуется сортировка файлов, а главная проблема - дерево выбора, качественно реализовать которое с нуля я не смогу.
Yandex
Объявления
21.04.2013, 21:49     Дерево выбора для реализации внешней сортировки
Ответ Создать тему
Опции темы

Текущее время: 19:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru