Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

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

Найти максимальный элемент (из 10 чисел) и следующий за ним максимальный элемент - C++
Добрый день. Задача такая: используя только while и if-else найти максимальный эл-нт (из 10 чисел) и следующий за ним максимальный...

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

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

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.06.2014, 09:29
Привет! Вот еще темы с ответами:

Каждый элемент заменить на ближайший следующий за ним - C++
Добрый день. В таблице А размера N за один просмотр необходимо каждый элемент заменить на ближайший следующий за ним элемент, который...

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

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

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


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

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

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