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

Дерево без указателей на следующий элемент - 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 Project2.exe raised exception class_STL::out_of_range with message 'Exception Object Address^ 0x5F5586'. Process stopped. Use Step or Run to continue и жалуется на вот эту строчку ...
C++ Сформировать массив по правилу
Дан двумерный массив A размером М*N. Сформировать массив по следующему правилу: Если A кратно 6, то B=A/6+A2, иначе B=√A. Проверку значения A и вычисление B должна производить функция. Ввод данных осуществлять с клавиатуры, вывод исходного массива и результатов – в файл.
C++ Подсчитать сумму положительных и среднее арифметическое отрицательных элементов массива http://www.cyberforum.ru/cpp-beginners/thread1215593.html
Разработать программы по формированию и обработке одномерного и двумерного массивов. Полученные программы должны иметь модульную структуру и содержать следующие подпрограммы: 1) функцию для формирования массива; 2) функцию для вывода на экран или в файл массива ; 3) функции для выполнения конкретного задания по обработке массива. Все данные в подпрограммы и обратно должны передаваться...
C++ Найти в строке те слова, которые начинаются и оканчиваются одной и той же буквой Дана строка. Найти в ней те слова, которые начинаются и оканчиваются одной и той же буквой. подробнее

Показать сообщение отдельно
eugrita
3 / 4 / 0
Регистрация: 18.11.2009
Сообщений: 406
24.06.2014, 09:29     Дерево без указателей на следующий элемент
Широко используются односвязные и 2-х связные списки. Общее в них то что их структура данных содержит указатель на следующий элемент. Однако реализовать дерево (не обязательно двоичное) при таком подходе можно, но непросто.
(проще и традиционнее реализуются двоичные деревья).
Вопрос следующий
Можно ли при реализации дерева (для разновидности алгоритма Дейкстры кратчайших путей графа)
обойтись вообще без указателей на подчиненные вершины? .Т.е структура данных будет иметь ссылку только на родителя или NULL. Конечно поиск сыновей будет усложнен - надо перебирать всех.
Но мне не нужны операции с деревьями. По минимуму достаточно отображения в TreeView
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 21:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru