0 / 0 / 0
Регистрация: 19.12.2009
Сообщений: 14
1

Дерево общего вида. Вставить, найти, удалить элемент.

16.05.2011, 11:37. Показов 1806. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Объясните, пожалуйста, как это реализуется? Простыми словами или кодом.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
struct Node {
int value;
Node *Son;
Node *Next;
};
 
typedef Node *PNode;
 
PNode AddNode(){
}
PNode FindNode(){
}
PNode DelNode(){
}
PNode PrintTree(){
}
Спасибо.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.05.2011, 11:37
Ответы с готовыми решениями:

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

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

Построить дерево общего вида по строке
Господа, есть такое задание: Дана строка, описывающая дерево общего вида. Построить дерево по...

Удалить из массива третий элемент, вставить число 100 после пятого, найти сумму всех элементов
1.удалить из массива третий элемент 2.вставьте в массив число 100 после пятого элемента 3.найдите...

3
Эксперт С++
5043 / 2622 / 241
Регистрация: 07.10.2009
Сообщений: 4,310
Записей в блоге: 1
16.05.2011, 11:53 2
Дерево
0
0 / 0 / 0
Регистрация: 19.12.2009
Сообщений: 14
16.05.2011, 12:03  [ТС] 3
Спасибо, но это пример бинарного дерева. По деревьям общего вида очень мало информации.
То есть, у каждого корня может быть много ветвей. Совсем уже запутался.
0
Эксперт С++
5043 / 2622 / 241
Регистрация: 07.10.2009
Сообщений: 4,310
Записей в блоге: 1
16.05.2011, 12:06 4
WoodyArt, для создания иерархического дерева в узле надо хранить список "сыновей".
0
16.05.2011, 12:06
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.05.2011, 12:06
Помогаю со студенческими работами здесь

Вставить новый элемент в бинарное дерево поиска
Нужна программа которая вставляет новый элемент в бинарное дерево поиска

Удалить из a(1)...a(n) элемент с номером К (т.е. a(k)) вставить элемент равный P, так чтобы не нарушалась упорядоченность
Даны действительные числа a(1)....a(n), P, натуральное К (a(1)<=a(2)<=.......<=a(n)). Удалить из...

Удалить из массива элемент и вставить на нужное место элемент q, так, чтобы не нарушалась упорядоченность
Здравствуйте! Вот сама задача Заданы целочисленный массив а1,а2...аn упорядоченный по не...

Удалить первый положительный элемент массива; вставить новый элемент перед первым максимальным элементом
Дан целочисленный массив размера N. Как удалить первый положительный элемент ? Как вставить новый...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru