С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
5 / 6 / 4
Регистрация: 18.11.2009
Сообщений: 661
1

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

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

Author24 — интернет-сервис помощи студентам
Широко используются односвязные и 2-х связные списки. Общее в них то что их структура данных содержит указатель на следующий элемент. Однако реализовать дерево (не обязательно двоичное) при таком подходе можно, но непросто.
(проще и традиционнее реализуются двоичные деревья).
Вопрос следующий
Можно ли при реализации дерева (для разновидности алгоритма Дейкстры кратчайших путей графа)
обойтись вообще без указателей на подчиненные вершины? .Т.е структура данных будет иметь ссылку только на родителя или NULL. Конечно поиск сыновей будет усложнен - надо перебирать всех.
Но мне не нужны операции с деревьями. По минимуму достаточно отображения в TreeView
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.06.2014, 09:29
Ответы с готовыми решениями:

Как обойтись без указателей и указателей на указатель?
Ибо не совсем выходит понять,что на что тут указывает #include "stdafx.h" #include <iostream>...

Если элемент найден, то удалить его и следующий за ним элемент из массива
Сформировать массив x, упорядоченный по убыванию. Определить, содержит ли он заданное число. Если...

Каждый элемент массива заменить на ближайший следующий за ним элемент за один просмотр
В масcиве А размера N за один просмотр необходимо каждый элемент заменить на ближайший следующий...

Поменять местами каждый элемент массива с нечетным индексом и следующий за ним элемент
Составить программу,в которой меняются местами каждый элемент с нечетным индексом и следующий за...

0
24.06.2014, 09:29
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.06.2014, 09:29
Помогаю со студенческими работами здесь

В массиве каждый элемент заменить на ближайший следующий за ним элемент, который больше его
Помогите выполнить лабу на с++ Само задание: В таблице А размера N за один просмотр необходимо...

Односвязный список: удалить элемент списка, если он чётный и следующий элемент отрицательный и нечётный
Здравствуйте. Задание на односвязные списки: удалить элемент списка, если он чётный и следующий...

Удалить из списка текущий элемент и элемент следующий за текущим
У меня есть список где указаны индексы и есть второй список из которых я должен удалить элементы по...

Бинарное дерево из указателей и Treeview
Есть бинарное дерево из вот таких узлов: type TData = Integer; TPNode = ^TNode; TNode =...


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

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