0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 82
|
||||||
1 | ||||||
Дозапись бинарного дерева в файл03.05.2016, 10:45. Показов 882. Ответов 15
Метки нет (Все метки)
Можете сказать алгоритм дозаписи бинарного дерева в файл и если не сложно скинуть пример. У меня когда дозаписываю дерево в файл, то игнорируются последнии записи, то есть они не срасравниваются с теми которые будут дозаписыватся, как это устранить
Добавлено через 3 часа 17 минут ??? Добавлено через 4 минуты мой код:
Помогите пожалуйста, завтра сдать нужно
0
|
03.05.2016, 10:45 | |
Ответы с готовыми решениями:
15
Запись бинарного дерева в файл и восстановление из него этого дерева Дозапись в конец существующего бинарного файла Дозапись данных в конец существующего бинарного файла Написать шаблон бинарного дерева с функцией распечатки дерева |
7793 / 6560 / 2984
Регистрация: 14.04.2014
Сообщений: 28,672
|
|
03.05.2016, 11:14 | 2 |
Что значит "дозаписать"? Ты добавил в существующее дерево новые элементы и хочешь сохранить?
0
|
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 82
|
|
03.05.2016, 12:46 [ТС] | 3 |
Да, именно так
Добавлено через 1 час 22 минуты Пожалуйста помогите
0
|
7793 / 6560 / 2984
Регистрация: 14.04.2014
Сообщений: 28,672
|
|
03.05.2016, 13:39 | 4 |
Учитывая, что обход дерева рекурсивный, и новый элемент где-то в середине может оказаться, проще перезаписать дерево целиком.
0
|
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 82
|
|
03.05.2016, 14:24 [ТС] | 5 |
А как потом правильно сравнивать ? Если не трудно можете мой код изменить?
0
|
7793 / 6560 / 2984
Регистрация: 14.04.2014
Сообщений: 28,672
|
|
03.05.2016, 14:31 | 6 |
Что сравнивать?
0
|
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 82
|
|
03.05.2016, 15:08 [ТС] | 7 |
Корень, левый правый
0
|
7793 / 6560 / 2984
Регистрация: 14.04.2014
Сообщений: 28,672
|
|
03.05.2016, 15:12 | 8 |
Сформулируй как-то понятно. Я вижу, что функция обхода и записи есть. Она работает? Файл создаётся? Где проблема?
0
|
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 82
|
|
03.05.2016, 15:49 [ТС] | 9 |
в моем случае нужно делать дозапись файла, где хранится информация про пациентов, которая сортируется при помощи бинарного дерева по FIO, когда добавляю второго, третьего и n-го пациента, не сортируется а просто записывается в конец файла, нужно сделать чтобы записывалась в файл уже отсортированая информация
0
|
7793 / 6560 / 2984
Регистрация: 14.04.2014
Сообщений: 28,672
|
|
03.05.2016, 17:13 | 10 |
Записывай дерево целиком после добавления. Дозапись потребует анализировать этот файл, смещать всё. Нет смысла.
0
|
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 82
|
|
03.05.2016, 17:41 [ТС] | 11 |
Извиняюсь за тупость, но как мне поднять этот ответ, я кажидся и записываю дерево целиком
0
|
7793 / 6560 / 2984
Регистрация: 14.04.2014
Сообщений: 28,672
|
|
03.05.2016, 17:59 | 12 |
У тебя там флаг app - будет в конец дописывать. Убери.
0
|
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 82
|
|
03.05.2016, 18:03 [ТС] | 13 |
Ну тогда каждый раз будет по одному пациенту в файле или я ошибаюсь?
0
|
7793 / 6560 / 2984
Регистрация: 14.04.2014
Сообщений: 28,672
|
|
03.05.2016, 18:56 | 14 |
Да. Ну тогда очищай файл перед записью.
0
|
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 82
|
|
03.05.2016, 19:19 [ТС] | 15 |
А мне нужно чтобы всех пациентов которые в файле и те которые будут добавляться сохранял уже отсортированымии
0
|
7793 / 6560 / 2984
Регистрация: 14.04.2014
Сообщений: 28,672
|
|
04.05.2016, 07:06 | 16 |
Desking, сделай уже что-нибудь. Повторяю в 10-й раз: забудь про добавление, файлы так не работают. Добавляешь в своё дерево в памяти, а потом сохраняешь всё что есть в файл, предварительно его очистив от старых данных.
0
|
04.05.2016, 07:06 | |
04.05.2016, 07:06 | |
Помогаю со студенческими работами здесь
16
Построение бинарного дерева на основе не бинарного Создание бинарного дерева из бинарного файла Вывод и запись бинарного дерева в XML файл Как сохранить структуру бинарного дерева в файл и ее же загрузить в программу Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |