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

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

Восстановить пароль Регистрация
 
kaffein
 Аватар для kaffein
5 / 5 / 1
Регистрация: 14.11.2010
Сообщений: 121
12.05.2011, 22:04     дерево общего вида #1
всем доброго времени суток ......

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

вот моя реализация дерева
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 минуту
есть какие нибудь соображения ????
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.05.2011, 22:04     дерево общего вида
Посмотрите здесь:

Дерево общего вида. Вставить, найти, удалить элемент. C++
Составить программу для нахождения наибольшего и наименьшего общего делителя и наименьшего общего кратного двух натуральных чисел C++
C++ Дерево общего вида
C++ Дерево общего вида (да опять я)
Программирование с использованием подпрограмм общего вида типа PROCEDURE C++
Программирование с использованием подпрограмм общего вида C++
Деревья общего вида C++
C++ Объект общего вида (Object) в консольном приложении

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 08:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru