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

Обход произвольного дерева - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Поиск http://www.cyberforum.ru/cpp-beginners/thread39428.html
Вечер добрый. Подскажите максимально быстрый способ поиска, меня больше интересует не сама реализация а способ, так сказать или алгоритм.. Есть список ключ - значение. и ключ и значение...
C++ Заполнить матрицу линейной последовательностью (0-81), от левого верхнего угла по диагонали: вправо - вверх Помогите пожалуйста написать программу: Заполнить матрицу линейной последовательностью (1-81), от левого верхнего угла по диагонали: вправо - вверх? в соответствиb с рисунком... http://www.cyberforum.ru/cpp-beginners/thread39426.html
телефонный справочник C++
Создать телефонный справочник, т.е. файл из записей с полями: ФИО, адрес (запись из 3 полей : улица, номер дома, квартиры) и номер телефона. Найти номер АТС (первые 2 цифры номера телефона), имеющей...
C++ Помогите пжл новичку написать прогу
Нужно найти общие слова в 2-х предложениях
C++ Е и е, + и - http://www.cyberforum.ru/cpp-beginners/thread39420.html
Вводится строка символов, в которой могут встречаться пробелы, цифр буквы 'E' и 'e', знаки '+' и '-'. Известно, что первый символ отличён от пробела. Из данной строки подстройку сиволов,...
C++ Каково будет условие вывода на экран простого числа( оно делится только на 1 и на себя) Каково будет условие вывода на экран простого числа( оно делится только на 1 и на себя) Есть вот это(точно не знаю, верна ли она), она НЕ выводит 3 и 7. #include <math.h> #include <iostream.h>... подробнее

Показать сообщение отдельно
Evg
Эксперт CАвтор FAQ
18265 / 6389 / 440
Регистрация: 30.03.2009
Сообщений: 17,676
Записей в блоге: 28
10.06.2009, 23:22
> т.е. каждый узел может иметь только потмоков а не братьев

Товарищи, по-моему вы путаете писюн с гусиной шеей.

Какждый узел действительно имеет только потомков. Но для удобства обхода реализуют это дело так, что хранят в узле не список потомков (которох может быть 100), а одну ссылку на левого сына, а к следующему сыну обращаются не напрямую, а как к брату левого сына. Техничеси такая структура проще поддерживается, чем хранение динамического списка сыновей.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru