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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kaffein
5 / 5 / 1
Регистрация: 14.11.2010
Сообщений: 121
#1

дерево общего вида - C++

12.05.2011, 22:04. Просмотров 1080. Ответов 0
Метки нет (Все метки)

всем доброго времени суток ......

помогите написать программу по деревьях ....
везде только бинарные, а по деревьях общего вида я ничего не нашёл...

вот моя реализация дерева
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class tree
{
protected :
 
    struct Node
    {
        char *name;
        Node *son;
        Node *brother;
        bool youngest;
    Node ( char *n, Node* s = NULL, Node *b = NULL )
    {
  n = name; son = s; setBrother(b);
    }
    void setBrother( Node *b )
    {
        brother = b;
        youngest = (b == NULL);
    }
Node *root;
 
};
это типа генеалогическое дерево
нужно ещё написать методы :
вставка узла в дерево,удаление узла из дерева,очистка дерева,получить метку узла,получить корень дерева,прямой обход дерева

я засел на создании дерева.... со списком было более понятно, там функция insert работала добавляла в следующий, а тут я даже не знаю..

заранее спасибо

Добавлено через 3 часа 31 минуту
есть какие нибудь соображения ????
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.05.2011, 22:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос дерево общего вида (C++):

Дерево общего вида - C++
Задание: Динамическое дерево произвольной размерности(ссылочная часть узла-список) знаю как обращаться с бинарным деревом, но с...

Дерево общего вида (да опять я) - C++
Всеравно неработает уже 2 ночь не сплю. одни проблеммы с етой программой, но что то мне подсказывает что вывод на екран надо переделать и...

Построить дерево общего вида по строке - C++
Господа, есть такое задание: Дана строка, описывающая дерево общего вида. Построить дерево по строке. Для каждого из уровней данного...

Дерево общего вида. Вставить, найти, удалить элемент. - C++
Объясните, пожалуйста, как это реализуется? Простыми словами или кодом. struct Node { int value; Node *Son; Node *Next; }; ...

Деревья общего вида - C++
Дан указатель P1 на корень непустого дерева общего вида. Вывести значения всех вершин дерева в инфиксном порядке: вначале выводится...

Ошибка в функции общего вида - C++
Source.cpp: #include "median.h" #include <vector> #include <iostream> using namespace std; int main() ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.05.2011, 22:04
Привет! Вот еще темы с ответами:

Программирование с использованием подпрограмм общего вида - C++
Вот эта задача: Заданы матрицы A= (i=1, 2, 3; j=1, 2, 3), B= (i=1, 2, 3; j=1, 2, 3), то есть матрицы А и В - 3x3. Расставить в порядке...

Объект общего вида (Object) в консольном приложении - C++
Всем привет. Не смог понять одной вещи: есть ли возможность создать функцию с аргументом типа Object(Любой объект, чтоб, что я туда не...

Создание итератора для дерева общего вида - C++
Возникла такая проблема: надо сделать итератор для дерева общего вида. Я не знаю, как его лучше сделать. Если кто-то с этим сталкивался,...

Программирование с использованием подпрограмм общего вида типа PROCEDURE - C++
Помогите с задачей, слаб в подпрограммах, относительно недавно начали изучать. Вот задача: Заданы матрицы A= (i=1, 2, 3; j=1, 2, 3), B=...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru