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

Написать класс, описывающий дерево - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ как поменять слова местами в массиве типа char? http://www.cyberforum.ru/cpp-beginners/thread187025.html
нужно поменять введенный текс в массиве типа char так, чтобы менялись местами два соседних слова.то есть первое со вторым .третье с четвертым и так далее...
C++ Дружественная функция У меня есть класс, подсчитывающий количество равносторонних треугольников в заданном множестве точек на плоскости. Подскажите, пожалуйста, почему не работает дружественная функция setK? (Ошибок компилятор не выдаёт, но функция не работает) #include <iostream.h> #include <math.h> int const n=5; class Triangle {private: friend void setK (Triangle,int); int x; http://www.cyberforum.ru/cpp-beginners/thread187012.html
Разработать функцию Parse(s,t) C++
Разработать функцию, которая выполняет обработку символьной строки. При реализации функции запрещается пользоваться функциями библиотек языка C. Функция - Parse(s,t). Назначение - разделение строки s на две части: до первого вхождения символа t и после него.
C++ Как возвести число в степень
Как возвести число в степень ???
C++ цикл for... http://www.cyberforum.ru/cpp-beginners/thread186983.html
Я написал программу: #include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void main (void) { int c; for(c=0;c<=100;c+=5);
C++ Ввести строку и слово, удалить все вхождения слова и вывести строку помогите с лабой! Добавлено через 22 секунды через <stdio.h> подробнее

Показать сообщение отдельно
volovzi
266 / 168 / 8
Регистрация: 14.03.2010
Сообщений: 501
06.11.2010, 22:14     Написать класс, описывающий дерево
velodro, метод класса, принимающий указатель на объект, методом которого он является — это бессмыслица.
Вот пример, как делать можно:
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
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include <iostream>
 
class binary_tree {
private:
    class binary_tree_node {    
    public:
        binary_tree_node (int value) : m_value(value), m_left(0), m_right(0) {}
    
        ~binary_tree_node () {
            delete m_left;
            delete m_right;
        }
        
        void insert (int value) {
            if (value < m_value) insert_left(value);
            else insert_right(value);
        }
        
        void show () const {
            if (m_left != 0) m_left->show();
            std::cout << m_value << ' ';
            if (m_right != 0) m_right->show();
        }
        
    private:
        void insert_left (int value) {
            if (m_left == 0) m_left = new binary_tree_node(value);
            else m_left->insert(value);
        }
        void insert_right (int value) {
            if (m_right == 0) m_right = new binary_tree_node(value);
            else m_right->insert(value);
        }
    
    private:
        int m_value;
        
        binary_tree_node * m_left;
        binary_tree_node * m_right;
    };
    
public:
    binary_tree () : m_root(0) {}
    ~binary_tree () { delete m_root; }
 
    void insert (int value) {
        if (m_root == 0) m_root = new binary_tree_node(value);
        else m_root->insert(value);
    }
    
    void show () const { if (m_root != 0) m_root->show(); }
 
private:
    binary_tree_node * m_root;
};
 
int main () {
    binary_tree tree;
    
    for (int i = 0; i < 10; ++i) {
        int x = random() % 10;
        
        std::cout << x << ' ';
        tree.insert(x);
    }
    
    std::cout << std::endl;
    
    tree.show();
    
    return 0;
}
 
Текущее время: 16:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru