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

Set, скорость - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Реализовать функцию max, использующую параметры по умолчанию http://www.cyberforum.ru/cpp-beginners/thread868256.html
1. Реализовать функцию, использующую параметры по умолчанию. Функция max(xi×x j),i∈, j∈,i≠ j Тип параметров double 2. Написать программу для тестирования разработанной функции. 3. Разработать...
C++ Сравнение векторов Здравствуйте! Есть задача – нужно посчитать, сколько элементов из RESULT содержат во втором векторе пары все элементы из K. Вот функция, которая должна бы подсчитывать в suitPartC это количество... http://www.cyberforum.ru/cpp-beginners/thread868242.html
Деление строки на части по знаку препинания C++
Есть строка, состоящая из нескольких слов. string ss = "Автор Название стоимость жанр"; При помощи этого кода она делится на слова: istringstream iss(ss); while (iss >> ss) cout << ss <<...
C++ динамические структуры
Дана динамическая матрица размера N*M (N и M вводятся). Среди столбцов матрицы, содержащих только элементы в диапазоне от 0 до 10, найти столбец с максимальной суммой
C++ Выполнить поиск заданного элемента методом однородного бинарного поиска http://www.cyberforum.ru/cpp-beginners/thread868205.html
3 В отсортированном одномерном массиве X(100)выполнить поиск за-данного элемента методом однородного бинарного поиска
C++ Выполнить сортировку одномерного массива методом Шейкера Выполнить сортировку одномерного массива X(100) методом Шейкера. подробнее

Показать сообщение отдельно
dr.curse
388 / 344 / 16
Регистрация: 11.10.2010
Сообщений: 1,907
17.05.2013, 15:18
Цитата Сообщение от John Jumper Посмотреть сообщение
а быстрый основанный на бинарном дереве поиска set.
думаю нужно использовать сбалансированное бин дерево, а если нужно сделать именно аналог set-а из std то используй кразно-черное дерево, там именно оно используется
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru