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

Дерево с большим количество потомков - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Подскажите, то не так сделал выдает ошибку http://www.cyberforum.ru/cpp-beginners/thread741509.html
if (fabs(x)+fabs(y)<=1&&x=>0) z=1;
C++ Расчет по двум формулам Помогите написать программу по 2 формулам, результат 1 формулы должен совпадать со 2 http://www.cyberforum.ru/cpp-beginners/thread741506.html
C++ пройтись по строке с закрепленным минимальным
Получить новую матрицу, каждый элемент строки которой получается путем деления на минимальный элемент этой же строки. Вот нахождение минимального есть, а остальное не получаться... #include "stdafx.h" #include <iostream> #include <iomanip> using namespace std; int main() { int const n=5, m=5;
Найти значение истинности конъюнкции дизъюнкции и эквивалентности высказываний C++
Задано значение истинности высказываний p и q. Найти значение истинности конъюнкции дизъюнкции и эквивалентности этих высказываний. То есть насколько я понял нужно написать программу в которой сначала даешь возможность вписать конъюнкцию, что то вроде p = сегодня пятница, q = идет дождь, истина она будет в дождливую пятницу а ложным в любой другой день или в солнечную пятницу. Только вот я не...
C++ декодер jpeg http://www.cyberforum.ru/cpp-beginners/thread741474.html
Ребят, помогите, кто сталкивался. Пишу декодер для JPEG по вот этому примеру http://habrahabr.ru/post/102521/. В этой статье взята картинка 16 на 16 пикселей. Данные для декодирования составляют 136 бит. Так как картинка 16 на 16, а JPEG кодирует блоками по 8 на 8, и в данном случае в каждом блоке по 4 матрицы Y канала и по одной для Cb и Cr каналов. И того получается 24 матрицы со всего...
C++ Дано вещественное число A и целое число N. Вывести A в степени N (код внутри) Дано вещественное число A и целое число N (N больше 0). Вывести A в степени N: AN =A•A•...•A (числа A перемножаются N раз). Использовать цикл for. Не использовать математические функции. #include <stdio.h> #include <conio.h> int main() { float b,a,c; int i; scanf("%f%f",&a,&b); for(i=1;i>=b;i++) { подробнее

Показать сообщение отдельно
dark2494
1 / 1 / 0
Регистрация: 16.09.2011
Сообщений: 29
22.12.2012, 22:00     Дерево с большим количество потомков
Мне необходимо создать дерево соответствующее определенной конструкции (Например: ПК(корень) и он состоит из принтера, системного блока, мыши и т.д. Системный блок стоит....). В листьях хранится минимальный вес.
Задаю класс для хранения дерева

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#define N 50;
#define number_sons 7; 
class Class
{
    int size;
public:
    struct item{
        item *next[number_sons]; //массив указателей на 7 сыновей
        char name[N];
        int x;  // вес
        item *parent;
    };
    item* root;
    Class(void);
    ~Class(void);
    void Add(const char tittle[], const char parent[], int data);
};
Помогите оформить функцию добавления нового узла. На входе название эл-та(tittle), имя отца (parent) и вес (если не лист = 0)

C++
1
2
Class tree;
    tree.Add("Monitor","PC",0);// Добавление нового узла (0 -т.к. не лист)
И конструкцию выбираю я сам

Добавлено через 14 часов 45 минут
я предполагаю, что дерево необходимо пройти в глубину и сравнить имя узла с parent, если совпадает записать в свободный указатель. Но написать это не получается.
P.S. с названием темы я поторопился

Добавлено через 7 часов 4 минуты
как рекурсивно обойти дерево в глубину?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 17:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru