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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Прата - составные типы http://www.cyberforum.ru/cpp-beginners/thread610201.html
Добрый день. Недавно начал заниматься С++ по книге Прата. Прошел четвертую главу и встретил такую задачу: Напишите программу С++, которая запрашивает и отображает информацию, как показано в следующем примере: What is your first name? Betty Sue What is your last name? Yew What letter grade do you deserve? B What is your age? 22 Name: Yew, Betty Sue Grade: C
C++ Создать иерархию типов. c++ Здравствуйте! Посмотрите пожалуйста программу. Правильно ли построены классы. Задание: Создать иерархию типов - транспорт, корабль, пассажирский транспорт и пассажирский корабль. Использовать виртуальные базовые классы. код: #include <iostream> #include <string.h> #include <Windows.h> using namespace std; http://www.cyberforum.ru/cpp-beginners/thread610184.html
"текст в базе" и действия на клавиши C++
Короче мне нужно сделать так чтоб по нажатию на кнопку в файле по адрессу(залитому на сайт какойнить) проверялась наличие текста написанного в техтбоксе 1 например! И если текст есть то например открывалась другая форма, а если нету то выдавало ошибку=) Самому на ум не приходит+) и ещё 2 вопрос есть: хочу сделать так что-бы программа реагировала на нажатия например нум1 и активировала...
Перемножение разреженных матриц C++
Программа для перемножения разреженных матриц. все работает нормально, за исключением того, что при матрицах большого размера (1000+) считает от 10 минут и дольше. Помогите исправить код (как мне представляется надо избавиться от 3 циклов, но я не знаю как). Спасибо #include "stdafx.h" #include "assert.h" #include <iostream> #include <vector> #include <string> #include <conio.h> using...
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) максимальное из чисел, встречающихся в заданной матрице более одного раза. #include "stdafx.h" #include <iostream> #include <locale> #include <iomanip> using namespace std; подробнее

Показать сообщение отдельно
DU
1477 / 1053 / 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. зачем он вообще нужен. почему узлы нельзя просто с нулем сравнивать?
 
Текущее время: 02:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru