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

Поиск в красно-черном дереве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ задание с вектором http://www.cyberforum.ru/cpp-beginners/thread321318.html
//напишите программу, где создается вектор из 10 элементов. При помощи итератора присвойте //каждому элементу значение, которое вдвое больше его текущего значения #include <iostream> #include...
C++ Вещественные значения функций Люди добрые подскажите что означает вещественное значение функцийЧто такое обьясните. не могу решить задачу не поняв ее всем спасибо заранее http://www.cyberforum.ru/cpp-beginners/thread321310.html
C++ Организация ввода и вывода одномерных массивов в турбо С
При поступлении в вуз абитуриенты, получившие двойку на первом экзамене, ко второму не допускаются. В массиве A записаны оценки экзаменующихся, полученные на первом экзамене. Подсчитать, сколько...
Сортировка индексов алгоритмом std::sort C++
Есть два массива одинаковой размерности. В одном хоть что, во втором целые числа (индексы элементов первого массива). Нужно выполнить сортировку второго массива по заданным полям первого массива....
C++ Сортировка массива с указанием направления http://www.cyberforum.ru/cpp-beginners/thread321263.html
Здравствуйте еще раз! Есть массив отсортированный пузырьком. В функцию SortArr надо добавить третий параметр - указатель на шаблонную функцию определения направления сортировки. Можно сортировать ...
C++ блок while Каким блоком позначается в С++ оператор while? подробнее

Показать сообщение отдельно
Nameless One
Эксперт С++
5774 / 3424 / 255
Регистрация: 08.02.2010
Сообщений: 7,447
17.06.2011, 14:46
Цитата Сообщение от AzaKendler Посмотреть сообщение
Nameless One, супер. только готовые решения
ну дык там не красно-черное дерево. Балансировку тебе придется писать самому.

Цитата Сообщение от AzaKendler Посмотреть сообщение
Возник вопрос, а зачем Node делать тоже шаблоном? можно эту структуру сделать вложенной и чтоб у нее были просто члены Т* left. Или это невыгодно? В чем плюс шаблонного нод?
Разницы никакой, мне просто больше так нравится. А по сути, вложенная структура тоже будет шаблонной. Например, следующие два класса будут взаимозаменяемы:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
template <class T>
class wrapper1
{
    struct internal
    {
    T value;
    };
 
    internal val;
};
 
template <class T>
class wrapper2
{
    template <class N>
    struct internal
    {
    N value;
    };
 
    internal<T> val;
};
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru