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

Произвольное дерево - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Обработка __VA_ARGS__ http://www.cyberforum.ru/cpp-beginners/thread162241.html
Доброго времени суток! Созрел такой вопросец: а можно ли как-то обработать макрос __VA_ARGS__ так, чтобы он не просто вставил список параметров через запятую, а и добавил некоторую информацию к каждому из параметров? То есть допустим чтобы A, B, C, D раскрылось в public A, public B, public C, public D ? А то у меня выходит только public A, B, C, D. Этим я хочу попытаться обойти отстутсвие...
C++ парсинг AMF Уважаемые форумчане очень нужно разобраться с форматом AMF и тем как его парсить, не могли бы подсказать. http://www.cyberforum.ru/cpp-beginners/thread162074.html
C++ Не могу никак программу составить!
Помогите пожалуйста написать програму языком С++ что использует масив структур для формирования ведомости : Стоимость строительных материалов: название (15 символов), количество (5 символов); стоимость (5 символов). Определить среднюю стоимость!
mono на freebsd C++
я знаю что вы скажете ... лучше ставить из портов но ... меня просто интересует в чем проблема .. следовательно скачал моно на фришку. сконфигурив. мейкаю .. ошибки. захожу исправлять ошибки ... и вижу черт знает что)) если кто с таким сталкивался объясните пожалуйста ... mono_arch_handle_exception (void * sigctx, gpointer obj, gboolean test_only) 724 ( 725 # if defined...
C++ Работа с файлами http://www.cyberforum.ru/cpp-beginners/thread161516.html
Ребят, помогите плиз написаь программку, которой параметром передается имя текстового файла, а она выводит этот файл на экран...
C++ Hello world без системы Как мне можно вывести приветствия без операционной системы. Ну типа создать ОС? И потом создать образ моей проги и запустить. подробнее

Показать сообщение отдельно
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
30.08.2010, 00:44     Произвольное дерево
Цитата Сообщение от jhendrix Посмотреть сообщение
здравствуйте.
какие есть хорошие статьи по теме: произвольное дерево ?
и чем отличается реализация произвольного от бинарного дерева ?
И Вам доброго времени суток,
сразу ко второму вопросу.
Под произвольным деревом, имеется ввиду дерево общего вида (то есть у вершины неограниченное число потомков)???
Допустим, для организации обычного бинарного дерева мы использовали следующую конструкцию:
C++
1
2
3
4
5
6
struct nodes
{
    SOME TYPE data;
    nodes *left;
    nodes *right;
};
тогда, в простейшем случае, мы имели некий указатель на корень дерева. Указатели left и right хранили адреса левого и правого потомка соответсвенно. Каждый потомок хранил указатели на своих потомков (либо потомка и NULL), и так далее пока оба указателя не принимают значение NULL (листовая вершина или лист).

Для организации произвольного дерева опять же будет некий указатель на корень. Указатель left хранит адрес левого потомка, а вот указатель right хранит адрес правой сестры. У корня, естественно, сестры нет, но у потомка корня может быть. Нетрудно увидеть, что вобще говоря потомки одного родителя организуются в однонаправленный связный список.
 
Текущее время: 23:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru