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

Бинарное дерево - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Утечка при перегрузки оператора "+" http://www.cyberforum.ru/cpp-beginners/thread123732.html
Делаю велосипед под названием andString (string) andString.h class andString { char *sTring; unsigned int nLenght; public:
C++ Динамический массив и работа с файлами Было дано задание: Массив определять как динамический. Исходные данные и результаты размещать в текстовых файлах. Обработку массивов оформить в виде функций. Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей. Подсчитать количество локальных минимумов заданной матрицы размером 10 на 10. Найти сумму модулей элементов, расположенных выше главной... http://www.cyberforum.ru/cpp-beginners/thread123721.html
C++ При добровольном страховании домашнего имущества по договорам, составленным на срок менее года, страховые платежи вносятся в размере:
При добровольном страховании домашнего имущества по договорам, составленным на срок менее года, страховые платежи вносятся в размере: 30% сумм годового платежа при страховании на 2 месяца; 40% - 3 месяца; 50% - 4 месяца; 60% - 5 месяцев; 70% - 6 месяцев; 75% - 7 месяцев; 80% - 8 месяцев; 85% - 9 месяцев; 90% - 10 месяцев; 95% - 11 месяцев. Определить размер платежа в зависимости от условий...
C++ Изучение С++!
Помогите, пожалуйста! Хочу научиться программированию. Подскажите с чего мне начать! Какая литература очень легка в освоении и эффективеа при обучении?
C++ вычислить k-тое число последовательности целых простых чисел http://www.cyberforum.ru/cpp-beginners/thread123700.html
Уважаемые эксперты, пожалуйста подскажите как правильно написать программу. Необходимо вычислить k-тое число последовательности целых простых чисел (где k>1) вот то что я сам накосячил: #include<stdio.h> #include<math.h> #include<conio.h> #include <stdlib.h> int main() { clrscr;
C++ Самый редко встречаемый символ Задан массив A. Найти самый редко встречаемый символ. Может быть пригодится кому, но вот исходник задачи обратной - самый часто встречаемый символ. #include <iostream.h> int main() { int i,j,S,SPred=0; char a,sim1,sim2; for(i=0;i<32;i++) cin>>a; подробнее

Показать сообщение отдельно
Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
02.05.2010, 02:37     Бинарное дерево
для каждого узла: левое поддерево это вложенные в него папки или файлы, прваое поддерево это файл или папка находящиеся на одном уровне с данным узлом. только чтобы описать большое количество файлов в папке потребуется еще один тип узл-соединитель.
для:
c:\temp\lab1\prg1.c
c:\temp\lab1\prg2.c
c:\temp\lab2\prg1.c
c:\temp\task
c:\work\foto.jpg
c:\lib\dev-c++
дерево будет:
Код
                             c:
                          /     \
                       work      0
                       /   \
              foto.jpg      *
                              \
                               temp
                              /     \
                         lab1        *
                      /      \         \
                  prg1.c      *         lib
                    \           \        /
                     *         lab2   dev-c++
                      \          /  \
                  prg2.c   prg1.c   *
                                       \
                                     task
где '*' - соединительный узел.

Добавлено через 23 часа 48 минут
Хотя нет, что то я намудрил. Не надо узла соединителя. просто правый сын на одном уровне с отцовким узлом и все.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru