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

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

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

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

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

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

C++ Процедура сортировки методом выбора.
Библиотеки под С++ для реализации SOAP 1.2 C++
C++ Алгоритмы внешней сортировки
Задачка для реализации в С++ C++
C++ Выделение памяти в куче для строки для реализации длинной арифметики
Использовать перегрузку функций для реализации алгоритмов сортировки C++
Написать программу для реализации алгоритма сортировки методом пирамиды C++
Методы внешней сортировки C++
Подобрать контейнер для реализации C++
C++ Примеры реализации сортировки выбором
Исправить ошибки в реализации пузырьковой сортировки C++
Разработка класса для реализации различных видов сортировки символов в строке C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
stima
432 / 287 / 16
Регистрация: 22.03.2011
Сообщений: 936
Завершенные тесты: 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     Дерево выбора для реализации внешней сортировки
Ответ Создать тему
Опции темы

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