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

деревья - C++

Восстановить пароль Регистрация
 
Cout <<
0 / 0 / 0
Регистрация: 21.04.2011
Сообщений: 8
11.05.2011, 23:54     деревья #1
всем доброго времени суток

помогите разобраться с деревьями ....

нужно создать клас, который содержыт древовидную структуру данных и реализовать операции над деревом...

( чем лучше реализовать списком или масивом ?)

1.вставка узла в дерево
2.удаление узла из дерева
3.очистка дерева
4.получить метку узла
5.получить корень дерева
6.прямой обход дерева

может кто-то уже реализовал подобное или знает в какой литературе можно найти...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.05.2011, 23:54     деревья
Посмотрите здесь:

деревья на С++ C++
деревья C++
Деревья C++
C++ Деревья
Б+ деревья C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
12.05.2011, 00:13     деревья #2
Cout <<, Деревом...
oinari
 Аватар для oinari
5 / 5 / 0
Регистрация: 18.10.2009
Сообщений: 69
12.05.2011, 00:15     деревья #3
у Павловской есть (без классов), у Кнута тоже (посл. главы, на счет классов не помню, но это и не так сложно)
( чем лучше реализовать списком или масивом ?)
C++
1
2
3
4
5
6
7
struct tree
    {
        int k; //элемент дерева
        int c_of_child; //количество потомков
        int level; //уровень элемента
        tree **child;//мас. ук-й на сыновья
    };
eXXXXXXXXXXX
30 / 30 / 3
Регистрация: 24.02.2011
Сообщений: 126
12.05.2011, 00:18     деревья #4
C++
1
2
3
4
5
6
struct tree
{
        int data;
        int count_child;
        tree **child;
};
Добавлено через 27 секунд
ой)))
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
12.05.2011, 00:19     деревья #5
Бинарне деревце. Как вариант.

C++
1
2
3
4
5
6
7
8
9
10
11
template<class T>
class Tree
{
    struct Node
    {
        Node* left;
        Node* right;
        T data;
    };
    Node* curr;
};
Cout <<
12.05.2011, 09:24  [ТС]     деревья
  #6
 Комментарий модератора 
Запрещено давать ссылки на скачивание программ и книг с файлообменников (рапида, депозит и т.п.) и других сайтов (форумов), если есть возможность их скачать с сайтов фирм-производителей. Пункт 3.10 правил
Yandex
Объявления
12.05.2011, 09:24     деревья
Ответ Создать тему
Опции темы

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