Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Утечка при перегрузки оператора "+" https://www.cyberforum.ru/ cpp-beginners/ thread123732.html
Делаю велосипед под названием andString (string) andString.h class andString { char *sTring; unsigned int nLenght; public:
Динамический массив и работа с файлами C++
Было дано задание: Массив определять как динамический. Исходные данные и результаты размещать в текстовых файлах. Обработку массивов оформить в виде функций. Элемент матрицы называется локальным...
C++ При добровольном страховании домашнего имущества по договорам, составленным на срок менее года, страховые платежи вносятся в размере:
При добровольном страховании домашнего имущества по договорам, составленным на срок менее года, страховые платежи вносятся в размере: 30% сумм годового платежа при страховании на 2 месяца; 40% - 3...
C++ Изучение С++! Помогите, пожалуйста! Хочу научиться программированию. Подскажите с чего мне начать! Какая литература очень легка в освоении и эффективеа при обучении? https://www.cyberforum.ru/ cpp-beginners/ thread123708.html
C++ Вычислить k-тое число последовательности целых простых чисел https://www.cyberforum.ru/ cpp-beginners/ thread123700.html
Уважаемые эксперты, пожалуйста подскажите как правильно написать программу. Необходимо вычислить k-тое число последовательности целых простых чисел (где k>1) вот то что я сам накосячил:...
Самый редко встречаемый символ C++
Задан массив A. Найти самый редко встречаемый символ. Может быть пригодится кому, но вот исходник задачи обратной - самый часто встречаемый символ. #include <iostream.h> int main() { int...
Вывести все четырехзначные числа, в десятичной записи которых нет двух одинаковых цифр. C++
Вот, собственно и условие: Вывести все четырехзначные числа, в десятичной записи которых нет двух одинаковых цифр. Пожалуйста, помогите решить.
C++ Последнее препятствие перед зачетом Помогите пожалуйста с двумя задачами для курсовой. Буду очень благодарен! 1)Задать двумерный массив с помощью "списка списков". Можно использовать любой тип списков. 2)Реализовать деку на основе... https://www.cyberforum.ru/ cpp-beginners/ thread123655.html
C++ Блок Схема https://www.cyberforum.ru/ cpp-beginners/ thread123652.html
#include <conio.h> #include <iostream> #include <iomanip> #include <time.h> #include <math.h> #define m 2 #define n 2 using namespace std; void inizialize(int);
C++ [c++] Перегрузка операторов Не работает. #include <conio.h> #include <iostream.h> #pragma argsused struct FazzyNumber { double x; double x1,x2; void init(double X,double e1,double e2); FazzyNumber operator+(); https://www.cyberforum.ru/ cpp-beginners/ thread123650.html
8 / 7 / 2
Регистрация: 23.06.2009
Сообщений: 41
0

Бинарное дерево

30.04.2010, 00:46. Просмотров 2014. Ответов 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;
}


Вернуться к обсуждению:
Бинарное дерево
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.04.2010, 00:46
Готовые ответы и решения:

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

Бинарное дерево
Задание сделать бинарное дерево, но при добавлении появилась проблема, не могу разобраться с...

Бинарное дерево
Мой код: Patient.h // // Created by User on 26.04.2016. // #ifndef LABA_10_PATIENT_H...

1
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.