Форум программистов, компьютерный форум 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; подробнее

Показать сообщение отдельно
orienteer
7 / 6 / 0
Регистрация: 23.06.2009
Сообщений: 41

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

30.04.2010, 00:46. Просмотров 1697. Ответов 1
Метки (Все метки)

Нужно записать в дерево и вывести в форматированном виде каталог файлов(типа windows)
на вход даны имена файлов вида
c:\win\1
c:\win\2
c:\sys
\ не является частью имени, а служит для разделения узлов при задании пути
Внутри одного узла не допускаются листья с одинаковыми именами
Длины имен узлов и листьев, как и их количество – не ограничены, нужно использовать динамическую память.
вывод вида
c:
win
1
2
sys

проблема в том что нельзя использовать STL
как реализовать запись в дерево, подскажите плз
чтение имени реализовал
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
char *ReadName(FILE *pFile)
{
    char *pString = NULL;
    int ch;
    int length = 0;
    while (((ch = fgetc(pFile)) != EOF) && (ch != '\n') && (ch != '\\'))
    {
        pString = reinterpret_cast<char*>(realloc(pString, length + 1)); 
        pString[length++] = static_cast<char>(ch); 
    }
    if ((length != 0) || (ch != EOF))
    {
        pString = reinterpret_cast<char*>(realloc(pString, length + 1));
        pString[length] = '\0';
    }
    return pString;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru