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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Desking
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 82
#1

Дозапись бинарного дерева в файл - C++

03.05.2016, 10:45. Просмотров 376. Ответов 15
Метки нет (Все метки)

Можете сказать алгоритм дозаписи бинарного дерева в файл и если не сложно скинуть пример. У меня когда дозаписываю дерево в файл, то игнорируются последнии записи, то есть они не срасравниваются с теми которые будут дозаписыватся, как это устранить

Добавлено через 3 часа 17 минут
???

Добавлено через 4 минуты
мой код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
bool addElement(element pat, element **pNode) {
 
    if (*pNode == NULL) {
        element *t = new element;
        t->id=pat.id;
        strcpy(t->FIO, pat.FIO);
        strcpy(t->adres, pat.adres);
        strcpy(t->phone, pat.phone);
        t->numberOfCard=pat.numberOfCard;
        strcpy(t->diagnos, pat.diagnos);
        t->left = NULL;
        t->right = NULL;
        *pNode = t;
        return true;
    } else {
 
        if (strcmp((*pNode)->FIO,pat.FIO)==0) return false;
        if (strcmp((*pNode)->FIO, pat.FIO)>0) {
 
            return addElement(pat, &((*pNode)->left));
        } else {
            return addElement(pat, &((*pNode)->right));
        }
    }
}
 
void StructFileWrite(element pat) {
    ofstream patient("patient.txt", ios_base::app | ios_base::binary);
    patient.write((char*)&pat, sizeof (pat));
    patient.close();
 
}
 
void traverseTree(element *pNode) {
 
    if (pNode != NULL) {
 
        traverseTree(pNode->left);
        StructFileWrite(*pNode);
        traverseTree(pNode->right);
 
    }
}
Добавлено через 15 часов 3 минуты
Помогите пожалуйста, завтра сдать нужно
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.05.2016, 10:45
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Дозапись бинарного дерева в файл (C++):

Запись бинарного дерева в файл и восстановление из него этого дерева - C++
Задача такая: есть бинарное дерево. Каждый элемент дерева содержит 3 указателя - 1 указатель на структуру с данными, 2 и 3й указатель на...

Написать шаблон бинарного дерева с функцией распечатки дерева - C++
Не понимаю, что от меня хотят. Дано такое задание: Написать шаблон бинарного дерева с функцией распечатки дерева *(+(d,e),c) в виде...

Создание бинарного дерева из бинарного файла - C++
struct Bin { string name; string city; int players; int score; }; void ReadFromBin(Point*& Tree) { Bin q;

Построение бинарного дерева на основе не бинарного - C++
В лабораторной работе есть такое задание: Создайте процедуру построения бинарного дерева на основе не бинарного. Объясните как вообще...

Вывод бинарного дерева на экран в виде "дерева" - C++
основная задача: подсчет количества листьев. проблема: при просмотре хочу выводить бин. дерево, в красивом виде, возможно использование...

Вывод бинарного дерева - C++
Помогите, пожалуйста, с программой. Нужно вывести бинарное дерево так, как выводится дерево каталогов. Пример: 11 |---5 | |---2 ...

15
nmcf
6082 / 5393 / 1878
Регистрация: 14.04.2014
Сообщений: 22,374
03.05.2016, 11:14 #2
Что значит "дозаписать"? Ты добавил в существующее дерево новые элементы и хочешь сохранить?
0
Desking
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 82
03.05.2016, 12:46  [ТС] #3
Да, именно так

Добавлено через 1 час 22 минуты
Пожалуйста помогите
0
nmcf
6082 / 5393 / 1878
Регистрация: 14.04.2014
Сообщений: 22,374
03.05.2016, 13:39 #4
Учитывая, что обход дерева рекурсивный, и новый элемент где-то в середине может оказаться, проще перезаписать дерево целиком.
0
Desking
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 82
03.05.2016, 14:24  [ТС] #5
А как потом правильно сравнивать ? Если не трудно можете мой код изменить?
0
nmcf
6082 / 5393 / 1878
Регистрация: 14.04.2014
Сообщений: 22,374
03.05.2016, 14:31 #6
Что сравнивать?
0
Desking
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 82
03.05.2016, 15:08  [ТС] #7
Корень, левый правый
0
nmcf
6082 / 5393 / 1878
Регистрация: 14.04.2014
Сообщений: 22,374
03.05.2016, 15:12 #8
Сформулируй как-то понятно. Я вижу, что функция обхода и записи есть. Она работает? Файл создаётся? Где проблема?
0
Desking
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 82
03.05.2016, 15:49  [ТС] #9
в моем случае нужно делать дозапись файла, где хранится информация про пациентов, которая сортируется при помощи бинарного дерева по FIO, когда добавляю второго, третьего и n-го пациента, не сортируется а просто записывается в конец файла, нужно сделать чтобы записывалась в файл уже отсортированая информация
0
nmcf
6082 / 5393 / 1878
Регистрация: 14.04.2014
Сообщений: 22,374
03.05.2016, 17:13 #10
Записывай дерево целиком после добавления. Дозапись потребует анализировать этот файл, смещать всё. Нет смысла.
0
Desking
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 82
03.05.2016, 17:41  [ТС] #11
Извиняюсь за тупость, но как мне поднять этот ответ, я кажидся и записываю дерево целиком
0
nmcf
6082 / 5393 / 1878
Регистрация: 14.04.2014
Сообщений: 22,374
03.05.2016, 17:59 #12
У тебя там флаг app - будет в конец дописывать. Убери.
0
Desking
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 82
03.05.2016, 18:03  [ТС] #13
Ну тогда каждый раз будет по одному пациенту в файле или я ошибаюсь?
0
nmcf
6082 / 5393 / 1878
Регистрация: 14.04.2014
Сообщений: 22,374
03.05.2016, 18:56 #14
Да. Ну тогда очищай файл перед записью.
0
Desking
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 82
03.05.2016, 19:19  [ТС] #15
А мне нужно чтобы всех пациентов которые в файле и те которые будут добавляться сохранял уже отсортированымии
0
03.05.2016, 19:19
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.05.2016, 19:19
Привет! Вот еще темы с ответами:

Глубина бинарного дерева - C++
На одном сайте, вроде как сурьезном читаю про деревья. столкнулся вот с таким примером вычисления глубины дерева // Эта функция...

Построение бинарного дерева - C++
Написать программу построения бинарного дерева с помощью связных структур и поиска в дереве при симметричном порядке обхода его. Если...

Балансировка бинарного дерева - C++
Попалась одна на вид простая задача. Код написал, но не проходит 10 тестов из 40. Лидеру команды "Отбой" на День Рождения подарили...

Запись бинарного дерева - C++
Всем привет! Нужно записать следующий массив (вверху картинки) в бинарное дерево, которое имеет структуру, которая на картинке во...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

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