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

Иерархическое дерево. Начало пути - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ вызвать неперегруженный оператор при наличии перегруженного http://www.cyberforum.ru/cpp-beginners/thread804455.html
привет всем. возникла такая проблема: есть два объекта одного класса и перегруженный оператор=. одним из полей этих объектов является указатель на указатель(квадратная матрица порядка n). в теле перегруженного орератора проверяется, одинаковы ли размеры этих матриц. если нет, то нужно перевыделить память и выполнить присвоение. так вот, возможно ли внутри этого перегруженного оператора после...
C++ Найти дружественные числа (создавал в MingwStudio) Подскажите что не так #include <iostream.h> int sumdel(a) { int i,s; s=0; for(i=1;i<=a/2;i++) {if(a%i==0) s=s+i; } return s; } http://www.cyberforum.ru/cpp-beginners/thread804437.html
C++ Методы вызываются через указатель на объект класса; Как компилятор определяет, какой из методов надо вызвать?
Ребята, если вникать, то вообще ничё непонятно. Вот смотрите: пусть у нас есть абстрактный класс abstr (abstr.h) и в нём определено, например 10 функций виртуальных функции. Эти функции реализованы в каком-то статическом классе stats (файлы stats.h и stats.cpp). И пусть мы вызываем например две из них в main.cpp, вот так: //main.cpp #include <windows.h> #include <stdio.h> #include "abstr.h"...
кодировка русского шрифта C++
/*вроде в консоли выходят русский шрифт, но когда выводится новый массив то выходят какие каракули) посмотрите пожалуйста кто умеет*/ #include <iostream> using namespace std; struct WORKER { char surname; // фамилия char initials; // инициалы char post; // должность int date; // год рождения
C++ Класс таблиц баз данных и класс записей в таблице(реляционная таблица). Предусмотреть класс связей между таблицами http://www.cyberforum.ru/cpp-beginners/thread804360.html
Здравствуйте! Никак не могу продумать структуру этой программы. Проходим наследование, но я все равно не знаю, как его здесь применить. Как нужно построить эти классы, чтобы получилась грамотная иерархия? Как вообще должен выглядеть класс связей между таблицами? Я долго билась над этим, но пока получился только трехмерный динамический массив. Вот код, я его забросила, очевидно, что это бред...
C++ Компилятор Borland Создал программу, которая записывает определённые значения в файл. ofstream fout("out.txt", ios::out); То есть эта запись означает, что файл должен создаться(и записываться), в той папке, в которой лежит соответствующий исполняемый модуль. Сначала у меня и исполняемые модули не появлялись в папке, они находились в папке BIN , через опции я явно указал директорию, в которой должны... подробнее

Показать сообщение отдельно
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
14.03.2013, 14:06     Иерархическое дерево. Начало пути
Цитата Сообщение от gameon Посмотреть сообщение
а вот как создать дерево, в котором может быть более 2 сыновей
Хранить не пару указателей на сыновей, а массив оных. Плюс для данной задачи не помешает хранить в узле также указатель на родительский узел. Тогда алгоритм определения такой. Идём из узла j (предполагаем, что его позиция известна) вверх по иерархии (через упомянутый мной указатель на родительский узел) и сравниваем узел, в котором оказались, с узлом i. Если совпали - говорим "является". Если таким макаром пришли в корень, и он не совпадает с узлом i - говорим "не является".
Только вот в вашем задании ничего не говорится о том, что должно быть более двух сыновей. Алгоритм подходит и для бинарного дерева, и для дерева с произвольным количеством потомков. Главное - иметь указатель на родителя в узле.
 
Текущее время: 10:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru