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

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

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

Указатель на следующий элемент структуры C++
Без указателей C++
C++ Расшифровать криптограмму. Текст на русском языке без знаком припенания. использовать следующий алфавит:
считывание без указателей C++
C++ Как обойтись без указателей и указателей на указатель?
C++ Как передвигать указатель на следующий элемент массива структур?
C++ Найти максимальный элемент (из 10 чисел) и следующий за ним максимальный элемент
Указатель в списке ссылается на себя, а не на следующий элемент C++

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

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

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