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

Структура tree. Функция работы с этой структурой - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Добавление элементов в одномерный массив http://www.cyberforum.ru/cpp-beginners/thread852893.html
Здравствуйте, нужно сделать динамический одномерный массив "Добавить К элементов, начиная с номера N". Друг скинул похожую, только она не добавляет, а удаляет. Помогите переделать. Я не могу найти строку которая именно удаляет. Заранее всем спасибо! #include "stdafx.h" #include <iostream> #include <stdlib.h> using namespace std; // Определение функции формирования одномерного...
C++ Умножение + создание матриц Не могу разобраться с умножением матриц Выдает либо числовой мусор, либо просто нули... Вот код: #include <stdlib.h> #include <conio.h> #include <iostream.h> #include <stdio.h> //--------------------------------------------------------------------------- enum {max_size=10}; struct Matrix { http://www.cyberforum.ru/cpp-beginners/thread852881.html
C++ Заполнение массива числами и сортировка
Есть следующая задача: "Объявите двумерный вещественный массив, в котором n*m элементов. Заполните его числами полученными по закономерности: a(ij(а итое джейтое) = сумма (над суммой буква i под суммой n=0) ((i+1)*(j+3))/(i+j+1). Отсортируйте каждую строку массива по убыванию методом быстрой сортировки. Вот, очень прошу, ребят напишите пожалуйста задачу? Действительно очень нужно, помогите...
Некорректно записываются числа в файл C++
Всем привет и с наступающими праздниками. Имеется задание: надо записать в файл строки и числа, введенные с клавиатуры. Должно быть что-то вроде Ivanov Ivan 170 65 4587, а в файл записывается какая-то белиберда: MD Ivanov МММММММММ ММММXMD Ivan МММММММММММ ММММA Є ® Помогите, пожалуйста, решить проблему. class Stud{ private: string surname; string name; int weigh; ...
C++ Для каждого числа последовательности вывести новое число, которое получится после записи цифр числа в обратном порядке http://www.cyberforum.ru/cpp-beginners/thread852822.html
Пожалуйста, напишите программы в С++ по функциям!). 29. Вводится последовательность из N целых чисел. Для каждого числа последовательности вывести новое число, которое получится после записи цифр числа в обратном порядке (функцией оформить определение нового числа для заданного).
C++ конкатенация строк Подскажите, почему не компилируется код: std::string ExtractFileName(std::string filename) { if (filename.size() == 0) return ""; int i = filename.size(); std::string buf; while((filename != '\\') && (i > 0)) подробнее

Показать сообщение отдельно
xSCJx
22 / 19 / 1
Регистрация: 24.12.2012
Сообщений: 435
30.04.2013, 15:35     Структура tree. Функция работы с этой структурой
Привет. В книге (неважно какой), есть пример такого кода:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
struct tree
{
    int v;
    tree* p[4];
};
 
int F(tree* q)
{
    int i, m, n;
 
    if (q == NULL)
        return 0;
    for (n = q->v, i = 0; i < 4; i++)
    {
        if ((m = F(q->p[i])) > n)
            n = m;
    }
 
    return n;
}
Требуется определить, что делает функция. Я думаю, что функция находит максимальный элемент в структуре tree. Впринципе по большему счёту мне понятна её работа, единственное, меня настараживает это поле структуры tree tree* p[4];
Что же это получается оно (это дерево) бесконечное чтоле? Указатель на массив из 4-х элементов, в каждом из которых тоже есть массив из 4-х элементов, и что же это получается? Сколько там элементов? Спасибо.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 22:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru