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

Шаблон класса «бинарное дерево», добавление элементов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Порядок возрастания элементов строки матрицы http://www.cyberforum.ru/cpp-beginners/thread770739.html
С клавиатуры вводится размерность целочисленной матрицы, затем сама матрица. Найти строку, порядок элементов которой наиболее соответствует порядку по возрастанию. Добавлено через 1 час 28 минут help:cry:
C++ Решения упражнений [Книга Р.Лафоре "ООП в С++] //Глава 4. Структуры. Перечисления. //Упражнение 6 #include<iostream> #include<conio.h> using namespace std; int main() { enum etype { laborer, secretary, manager, accountant, executive, researcher }; http://www.cyberforum.ru/cpp-beginners/thread770720.html
C++ Заменить любую цифру числа так, чтобы полученное число делилось на наибольшее количество своих цифр
Дано натуральное число. Заменить любую его цифру так, чтобы полученное число делилось на наибольшее количество своих цифр. Нужно написать на С++. Можно использоваться только самые элементарные действия, то есть циклы, условия.
CodeBlocks C++
Вообщем хочу поставить русскую кодировку(windows-866),погуглил,нашёл ответ,как превратить в 866 при её отсутствии. Вот совет: Открыть default.conf через WordPad, найти блок <DEFAULT_ENCODING> и исправить его следующим образом: <DEFAULT_ENCODING> <str> <!]> <str> </DEFAULT_ENCODING> Сохраняем файл. Готово.
C++ програмные файлы, что делать? http://www.cyberforum.ru/cpp-beginners/thread770677.html
при после компиляции программы, если удалить папку debug, то прога не запускается, выдает ошибку, как это исправить? #include "stdafx.h" #include <iostream> #include <ctime> #include <cstdlib> #include <stdio.h> #include <iomanip> #include <cmath>
C++ try-catch Доброго времени суток, начал изучать исключения, и вот есть такой код: // new.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <iostream> #include <locale.h> using namespace std; подробнее

Показать сообщение отдельно
Ryk
0 / 0 / 0
Регистрация: 19.03.2012
Сообщений: 20
Завершенные тесты: 1

Шаблон класса «бинарное дерево», добавление элементов - C++

24.01.2013, 16:06. Просмотров 1836. Ответов 2
Метки (Все метки)

Написал код:

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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include <iostream>
using namespace std;
 
class Aviobilet
{
public:
    char Punkt[30];
    int  Num;
    char FIO[30];
    char Date[30];
 
    friend istream& operator << (istream &in, Aviobilet& t)
    {
        cout<<"пункт назначения: ";in>>t.Punkt;
        cout<<"номер рейса: ";in>>t.Num;
        cout<<"ФИО: ";in>>t.FIO;
        cout<<"желаемую дату вылета: ";in>>t.Date;
 
        return in;
    }
 
    friend ostream& operator << (ostream &out, Aviobilet& t)
    {
        cout<<"пункт назначения: "<<t.Punkt<<endl;
        cout<<"номер рейса: "<<t.Num<<endl;
        cout<<"ФИО: "<<t.FIO<<endl;
        cout<<"желаемую дату вылета: "<<t.Date<<endl;
 
        return out;
    }
};
 
template<class Data> class BTree
{
public:
    class Node
    {
    public:
        Data d;
        Node* pleft;
        Node* pright;
        Node(){pleft=pright=0}
    };
    Node* root;
    BTree(){root=0;}
};
 
 
int main()
{
    BTree<Aviobilet> bt;
}
Но не пойму при наличии какого условия я должен выбирать в какого "потомка" засунуть данные.

"Бинарное (двоичное) дерево (binary tree) - это упорядоченное дерево, каждая вершина которого имеет не более двух поддеревьев, причем для каждого узла выполняется правило: в левом поддереве содержатся только ключи, имеющие значения, меньшие, чем значение данного узла, а в правом поддереве содержатся только ключи, имеющие значения, большие, чем значение данного узла."
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru