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

@Desking · Регистрация: 01.03.2016

Студворк — интернет-сервис помощи студентам

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

Добавлено через 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 минуты
Помогите пожалуйста, завтра сдать нужно

@nmcf · 03.05.2016, 11:14

Что значит "дозаписать"? Ты добавил в существующее дерево новые элементы и хочешь сохранить?

@Desking · 03.05.2016, 12:46 **[ТС]**

Да, именно так

Добавлено через 1 час 22 минуты
Пожалуйста помогите

@nmcf · 03.05.2016, 13:39

Учитывая, что обход дерева рекурсивный, и новый элемент где-то в середине может оказаться, проще перезаписать дерево целиком.

@Desking · 03.05.2016, 14:24 **[ТС]**

А как потом правильно сравнивать ? Если не трудно можете мой код изменить?

@nmcf · 03.05.2016, 14:31

Что сравнивать?

@Desking · 03.05.2016, 15:08 **[ТС]**

Корень, левый правый

@nmcf · 03.05.2016, 15:12

Сформулируй как-то понятно. Я вижу, что функция обхода и записи есть. Она работает? Файл создаётся? Где проблема?

@Desking · 03.05.2016, 15:49 **[ТС]**

в моем случае нужно делать дозапись файла, где хранится информация про пациентов, которая сортируется при помощи бинарного дерева по FIO, когда добавляю второго, третьего и n-го пациента, не сортируется а просто записывается в конец файла, нужно сделать чтобы записывалась в файл уже отсортированая информация

@nmcf · 03.05.2016, 17:13

Записывай дерево целиком после добавления. Дозапись потребует анализировать этот файл, смещать всё. Нет смысла.

@Desking · 03.05.2016, 17:41 **[ТС]**

Извиняюсь за тупость, но как мне поднять этот ответ, я кажидся и записываю дерево целиком

@nmcf · 03.05.2016, 17:59

У тебя там флаг app - будет в конец дописывать. Убери.

@Desking · 03.05.2016, 18:03 **[ТС]**

Ну тогда каждый раз будет по одному пациенту в файле или я ошибаюсь?

@nmcf · 03.05.2016, 18:56

Да. Ну тогда очищай файл перед записью.

@Desking · 03.05.2016, 19:19 **[ТС]**

А мне нужно чтобы всех пациентов которые в файле и те которые будут добавляться сохранял уже отсортированымии

@nmcf · 04.05.2016, 07:06

Desking, сделай уже что-нибудь. Повторяю в 10-й раз: забудь про добавление, файлы так не работают. Добавляешь в своё дерево в памяти, а потом сохраняешь всё что есть в файл, предварительно его очистив от старых данных.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	03.05.2016, 11:14
	Что значит "дозаписать"? Ты добавил в существующее дерево новые элементы и хочешь сохранить? 0

@Desking 0 / 0 / 0 Регистрация: 01.03.2016 Сообщений: 82
	03.05.2016, 12:46 [ТС]
	Да, именно так Добавлено через 1 час 22 минуты Пожалуйста помогите 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	03.05.2016, 13:39
	Учитывая, что обход дерева рекурсивный, и новый элемент где-то в середине может оказаться, проще перезаписать дерево целиком. 0

@Desking 0 / 0 / 0 Регистрация: 01.03.2016 Сообщений: 82
	03.05.2016, 14:24 [ТС]
	А как потом правильно сравнивать ? Если не трудно можете мой код изменить? 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	03.05.2016, 14:31
	Что сравнивать? 0

@Desking 0 / 0 / 0 Регистрация: 01.03.2016 Сообщений: 82
	03.05.2016, 15:08 [ТС]
	Корень, левый правый 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	03.05.2016, 15:12
	Сформулируй как-то понятно. Я вижу, что функция обхода и записи есть. Она работает? Файл создаётся? Где проблема? 0

@Desking 0 / 0 / 0 Регистрация: 01.03.2016 Сообщений: 82
	03.05.2016, 15:49 [ТС]
	в моем случае нужно делать дозапись файла, где хранится информация про пациентов, которая сортируется при помощи бинарного дерева по FIO, когда добавляю второго, третьего и n-го пациента, не сортируется а просто записывается в конец файла, нужно сделать чтобы записывалась в файл уже отсортированая информация 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	03.05.2016, 17:13
	Записывай дерево целиком после добавления. Дозапись потребует анализировать этот файл, смещать всё. Нет смысла. 0

@Desking 0 / 0 / 0 Регистрация: 01.03.2016 Сообщений: 82
	03.05.2016, 17:41 [ТС]
	Извиняюсь за тупость, но как мне поднять этот ответ, я кажидся и записываю дерево целиком 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	03.05.2016, 17:59
	У тебя там флаг app - будет в конец дописывать. Убери. 0

@Desking 0 / 0 / 0 Регистрация: 01.03.2016 Сообщений: 82
	03.05.2016, 18:03 [ТС]
	Ну тогда каждый раз будет по одному пациенту в файле или я ошибаюсь? 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	03.05.2016, 18:56
	Да. Ну тогда очищай файл перед записью. 0

@Desking 0 / 0 / 0 Регистрация: 01.03.2016 Сообщений: 82
	03.05.2016, 19:19 [ТС]
	А мне нужно чтобы всех пациентов которые в файле и те которые будут добавляться сохранял уже отсортированымии 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	04.05.2016, 07:06
	Desking, сделай уже что-нибудь. Повторяю в 10-й раз: забудь про добавление, файлы так не работают. Добавляешь в своё дерево в памяти, а потом сохраняешь всё что есть в файл, предварительно его очистив от старых данных. 0