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

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

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

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

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

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

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

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

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

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