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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Проверка значений переменных во время отладки http://www.cyberforum.ru/cpp-beginners/thread1215624.html
как узнать текущее значение переменной во время отладки?
C++ Вычислить значение по формуле ВЫчислить Z=(s1+s2)/(k1*k2) где s1 и k1 сумма и кол-во положительных элементов вещесственного вектора x(n), и s2 и k2 сумма и кол-во положительных элементов вещественного вектора y(m). http://www.cyberforum.ru/cpp-beginners/thread1215613.html
Ошибка при запуске проекта C++
Доброго времени суток, спасибо что уделили время ^^ если есть возможность, не мог бы кто-нибудь помочь найти ошибку в коде? глаз уже замылился, а со стороны виднее. При запуске говорит Project...
C++ Сформировать массив по правилу
Дан двумерный массив A размером М*N. Сформировать массив по следующему правилу: Если A кратно 6, то B=A/6+A2, иначе B=√A. Проверку значения A и вычисление B должна производить функция. Ввод данных...
C++ Подсчитать сумму положительных и среднее арифметическое отрицательных элементов массива http://www.cyberforum.ru/cpp-beginners/thread1215593.html
Разработать программы по формированию и обработке одномерного и двумерного массивов. Полученные программы должны иметь модульную структуру и содержать следующие подпрограммы: 1) функцию для...
C++ Найти в строке те слова, которые начинаются и оканчиваются одной и той же буквой Дана строка. Найти в ней те слова, которые начинаются и оканчиваются одной и той же буквой. подробнее

Показать сообщение отдельно
eugrita
3 / 4 / 0
Регистрация: 18.11.2009
Сообщений: 459

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

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

Широко используются односвязные и 2-х связные списки. Общее в них то что их структура данных содержит указатель на следующий элемент. Однако реализовать дерево (не обязательно двоичное) при таком подходе можно, но непросто.
(проще и традиционнее реализуются двоичные деревья).
Вопрос следующий
Можно ли при реализации дерева (для разновидности алгоритма Дейкстры кратчайших путей графа)
обойтись вообще без указателей на подчиненные вершины? .Т.е структура данных будет иметь ссылку только на родителя или NULL. Конечно поиск сыновей будет усложнен - надо перебирать всех.
Но мне не нужны операции с деревьями. По минимуму достаточно отображения в TreeView
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.