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

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

Войти
Регистрация
Восстановить пароль
 
eugrita
3 / 4 / 0
Регистрация: 18.11.2009
Сообщений: 429
#1

Дерево без указателей на следующий элемент - C++

24.06.2014, 09:29. Просмотров 199. Ответов 0
Метки нет (Все метки)

Широко используются односвязные и 2-х связные списки. Общее в них то что их структура данных содержит указатель на следующий элемент. Однако реализовать дерево (не обязательно двоичное) при таком подходе можно, но непросто.
(проще и традиционнее реализуются двоичные деревья).
Вопрос следующий
Можно ли при реализации дерева (для разновидности алгоритма Дейкстры кратчайших путей графа)
обойтись вообще без указателей на подчиненные вершины? .Т.е структура данных будет иметь ссылку только на родителя или NULL. Конечно поиск сыновей будет усложнен - надо перебирать всех.
Но мне не нужны операции с деревьями. По минимуму достаточно отображения в TreeView
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.06.2014, 09:29     Дерево без указателей на следующий элемент
Посмотрите здесь:

Указатель на следующий элемент структуры - C++
Как преобразовать строку myArray.next = &myArray.x; , чтобы она правильно работала? В следующем коде: #include <iostream.h> ...

Передвинуть указатель на следующий элемент структуры - C++
Есть структура struct reklama //Создаем структуру! { char zakazchik; //здесь будет храниться имя владельца int...

Без указателей - C++
Вот задание которое нужно сделать без указателей: Ввести в память расписание поездов следующих из Харькова через Киев. Какие из...

Функция next списка ссылается не на следующий элемент, а на последний - C++
после выполнения функции pbeg->next ссылается на последний элемент, а не на следующий, помогите! void addf() { FILE *f1; ...

Указатель в списке ссылается на себя, а не на следующий элемент - C++
Уважаемые, форумчане! Помогите разобраться в вопросе. Я хочу реализовать стек(добавление элемента) на основе односвязного списка. ...

считывание без указателей - C++
В общем, понадобилась функция read <type> () или read(), с аргументами без &, через запятую, одного типа. Это вообще возможно? Inline не...

Как передвигать указатель на следующий элемент массива структур? - C++
Вопрос относительно использования символа стрелка '->'. Допустим, есть такой код: #include<iostream> using namespace std; struct...

Исключить из массива первый положительный элемент, следующий за максимальным - C++
Дан одномерный массив А, состоящий из N элементов.Исключить из массива первый положительный элемент,следующий за максимальным.

Найти следующий по величине после минимального элемент массива - C++
Задан одномерный массив чисел. Написать программу которая находит следующий по величине после минимального элемент и его номер. ...

Переписать код без указателей - C++
Ввести в память машины одномерный целочисленный массив,используя динамическое выделение памяти,найти количество максимальных...


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

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

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