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

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

Войти
Регистрация
Восстановить пароль
 
Cout <<
0 / 0 / 0
Регистрация: 21.04.2011
Сообщений: 8
#1

деревья - C++

11.05.2011, 23:54. Просмотров 495. Ответов 5
Метки нет (Все метки)

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

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

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

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

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

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

Деревья. - C++
Условие Найти и удалить (правым удалением), если существует, среднюю по значению из вершин дерева, у которых количество потомков в левом...

Деревья - C++
Написать программу, которая вводит с клавиатуры сбалансированное дерево и считает сумму элементов дерева.

деревья на С++ - C++
эта задачка на деревья.помогите пожалуйста...от этого зависит мой экзамен... В школе продолжительность каждого урока 45 минут, а перемены...

деревья - C++
Доброго дня всем. Подскажите плиз что не правильно, пытаюсь разобраться в деревьях и шаблонах. Есть 2 класса лист и дерево, по...

Деревья на с++ - C++
Задание: Напишите программу, содержащую процедуру или функцию, которая подсчитывает число вершин на каждом уровне непустого дерева...

Деревья - C++
Создать процедуру построения бинарного дерева на основе не бинарного. Заранее спасибо.

5
ForEveR
В астрале
Эксперт С++
7978 / 4737 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
12.05.2011, 00:13 #2
Cout <<, Деревом...
0
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;//мас. ук-й на сыновья
    };
1
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 секунд
ой)))
0
ForEveR
В астрале
Эксперт С++
7978 / 4737 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 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;
};
1
Cout <<
12.05.2011, 09:24  [ТС]     деревья
  #6
 Комментарий модератора 
Запрещено давать ссылки на скачивание программ и книг с файлообменников (рапида, депозит и т.п.) и других сайтов (форумов), если есть возможность их скачать с сайтов фирм-производителей. Пункт 3.10 правил
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.05.2011, 09:24
Привет! Вот еще темы с ответами:

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

Деревья - C++
нужно переписать программу с C++ на C #include &lt;string&gt; #include &lt;iostream&gt; #include &lt;sstream&gt; #include &lt;cassert&gt; enum...

Деревья - C++
Здравствуйте. Помогите разобраться с деревьями. Можно бинарное, можно не бинарное.

Деревья - C++
Помогите пожалуйста! нужно разработать программу для работы с деревом. В узлах дерева содержатся символы. Дерево должно быть...


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

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

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