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

Красно-черное дерево (класс, шаблон и его реализация) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Прата - составные типы http://www.cyberforum.ru/cpp-beginners/thread610201.html
Добрый день. Недавно начал заниматься С++ по книге Прата. Прошел четвертую главу и встретил такую задачу: Напишите программу С++, которая запрашивает и отображает информацию, как показано в...
C++ Создать иерархию типов. c++ Здравствуйте! Посмотрите пожалуйста программу. Правильно ли построены классы. Задание: Создать иерархию типов - транспорт, корабль, пассажирский транспорт и пассажирский корабль. Использовать... http://www.cyberforum.ru/cpp-beginners/thread610184.html
"текст в базе" и действия на клавиши C++
Короче мне нужно сделать так чтоб по нажатию на кнопку в файле по адрессу(залитому на сайт какойнить) проверялась наличие текста написанного в техтбоксе 1 например! И если текст есть то например...
Перемножение разреженных матриц C++
Программа для перемножения разреженных матриц. все работает нормально, за исключением того, что при матрицах большого размера (1000+) считает от 10 минут и дольше. Помогите исправить код (как мне...
C++ В чем ошибка? http://www.cyberforum.ru/cpp-beginners/thread610115.html
#include "stdio.h" #include "iostream" #include "locale.h" #include <conio.h> using namespace std; class node { public:
C++ Максимальное из чисел, встречающихся в заданной матрице более одного раза //Дана целочисленная прямоугольная матрица. Определить: //1) количество строк, не содержащих ни одного нулевого элемента; //2) максимальное из чисел, встречающихся в заданной матрице более одного... подробнее

Показать сообщение отдельно
DU
1483 / 1059 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
20.06.2012, 21:03
что-то не так делаете значит. вот упрощенный вариант для примера:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
template <class Keytype> 
class RBTree
{
public: 
  struct Node
  {
    Node* left;
    Node* right;
    Node* parent;
    Keytype* key;
  };
 
private:
  Node sentinel;
  Node* root;
 
public:
  RBTree()
  {
    sentinel.left = &sentinel;
    sentinel.right = &sentinel;
    sentinel.parent = &sentinel;
    sentinel.key = 0;
 
    root = &sentinel;
  }
};
 
int main()
{
  RBTree<int> tree;
  return 0;
}
все из-за дуратского макроса NIL. зачем он вообще нужен. почему узлы нельзя просто с нулем сравнивать?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru