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

@viktor.mart · Регистрация: 06.12.2010

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

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

@viktor.mart · 09.12.2010, 18:35 **[ТС]**

Мда, вот те и мега программисты. Не могут помочь даже с таким заданием, вы что только массивы знаете как перебирать?!

Комментарий модератора

Вам здесь никто ничем не обязан! Не помогают - значит не хотят. Выводы по поводу способностей участников форума оставьте при себе.

@Manjak · 09.12.2010, 18:49

А кто тебе обязан помогать? Обязательно помогают только за деньги, а на форуме все по желанию.

@Напильнег · 09.12.2010, 20:41

Сообщение от viktor.mart

Не могут помочь даже с таким заданием,

Дык тебе не помочь, тебе вроде реализация нужна...

@Vladimir. · 09.12.2010, 23:16

Не могут помочь даже с таким заданием, вы что только массивы знаете как перебирать?!

а Вы знаете как массивы перебирать?

Как можно реализовать запись этого дерева в файл, что бы его потом можно было из него восстановить.

У вас трудности с сохранением дерева или с сохранением структуры?? то есть после восстановления вам нужно иметь дерево идентичное сохраненному или новое дерево с сохранёнными данными? Или вы не знаете как сохранять структуру на которую указывает первый указатель??

accept · 10.12.2010, 00:49

Сообщение от viktor.mart

Как можно реализовать запись этого дерева в файл

можно построить дерево уникальных чисел, которое имеет такой же вид
а потом записать в файл пары "число - данные"
при восстановлении дерево строится по числам, но в узлы сохраняются только данные

@Напильнег · 10.12.2010, 10:57

Ничего этого не надо. Надо просто обойти рекурсивно дерево с выводом, но выводить сначала данные в узле, а потом ветви. Тогда потом, когда мы будем считывать эти данные из файла и просто создавать бинарное дерево стандартным способом, оно будет иметь точно такую же структуру, как и сохраненное.

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

@viktor.mart · 10.12.2010, 19:38 **[ТС]**

Вот что за люди, пока не написал, то что некоторых может зацепило никто даже не ответил. Спасибо за помощь кто, хоть какие то мысли по этому поводу написал

@Напильнег · 10.12.2010, 19:58

Сообщение от viktor.mart

Тем пересмотрел достаточно, люди объясняли что то

Ну, и на каких же ты форумах спрашивал про твою беду, что тебе на такой простой вопрос на идеологическом уровне не ответили? Огласите весь список! (C)

А на не идеологическом... Реализацию для дерева писать дело громоздкое и неинтересное, если только у кого за голенищем болтается именно то, что тебе нужно...

@viktor.mart · 11.12.2010, 23:37 **[ТС]**

Я понимаю, что не благодарное. Но сделать надо. Сегодня нет ни сил, ни желания. Завтра буду разбираться. Если разберу, напишу реализацию обязательно.

@viktor.mart 0 / 0 / 0 Регистрация: 06.12.2010 Сообщений: 4
		1
	Запись бинарного дерева в файл и восстановление из него этого дерева 06.12.2010, 16:21. Показов 12367. Ответов 9 Метки нет (Все метки) Задача такая: есть бинарное дерево. Каждый элемент дерева содержит 3 указателя - 1 указатель на структуру с данными, 2 и 3й указатель на потомков этого элемента - левый и правый. Построение дерева и перебор его элементов осуществлен с помощью рекурсивного метода. Как можно реализовать запись этого дерева в файл, что бы его потом можно было из него восстановить. Тем пересмотрел достаточно, люди объясняли что то, но не смог реализовать не один из вариантов. Заранее спасибо. 0

@Manjak 270 / 176 / 46 Регистрация: 12.03.2010 Сообщений: 494
	09.12.2010, 18:49	3
	А кто тебе обязан помогать? Обязательно помогают только за деньги, а на форуме все по желанию. 0

@Напильнег 481 / 119 / 17 Регистрация: 30.09.2010 Сообщений: 473
	09.12.2010, 20:41	4
	Сообщение от viktor.mart Не могут помочь даже с таким заданием, Дык тебе не помочь, тебе вроде реализация нужна... 0

@Vladimir. 377 / 228 / 79 Регистрация: 24.11.2009 Сообщений: 695
	09.12.2010, 23:16	5
	Не могут помочь даже с таким заданием, вы что только массивы знаете как перебирать?! а Вы знаете как массивы перебирать? Как можно реализовать запись этого дерева в файл, что бы его потом можно было из него восстановить. У вас трудности с сохранением дерева или с сохранением структуры?? то есть после восстановления вам нужно иметь дерево идентичное сохраненному или новое дерево с сохранёнными данными? Или вы не знаете как сохранять структуру на которую указывает первый указатель?? 0

accept 4866 / 3288 / 468 Регистрация: 10.12.2008 Сообщений: 10,570
	10.12.2010, 00:49	6
	Сообщение от viktor.mart Как можно реализовать запись этого дерева в файл можно построить дерево уникальных чисел, которое имеет такой же вид а потом записать в файл пары "число - данные" при восстановлении дерево строится по числам, но в узлы сохраняются только данные 0

@Напильнег 481 / 119 / 17 Регистрация: 30.09.2010 Сообщений: 473
	10.12.2010, 10:57	7
	Ничего этого не надо. Надо просто обойти рекурсивно дерево с выводом, но выводить сначала данные в узле, а потом ветви. Тогда потом, когда мы будем считывать эти данные из файла и просто создавать бинарное дерево стандартным способом, оно будет иметь точно такую же структуру, как и сохраненное. Т.е. это просто задача на тупо построение и рекурсивный обход дерева, без всяких сусликов, а ТС тупо не может собрать программу из имеющихся в интернет реализаций этих стандартных операций работы с двоичными деревьями 0

@viktor.mart 0 / 0 / 0 Регистрация: 06.12.2010 Сообщений: 4
	10.12.2010, 19:38 [ТС]	8
	Вот что за люди, пока не написал, то что некоторых может зацепило никто даже не ответил. Спасибо за помощь кто, хоть какие то мысли по этому поводу написал 0

@Напильнег 481 / 119 / 17 Регистрация: 30.09.2010 Сообщений: 473
	10.12.2010, 19:58	9
	Сообщение от viktor.mart Тем пересмотрел достаточно, люди объясняли что то Ну, и на каких же ты форумах спрашивал про твою беду, что тебе на такой простой вопрос на идеологическом уровне не ответили? Огласите весь список! (C) А на не идеологическом... Реализацию для дерева писать дело громоздкое и неинтересное, если только у кого за голенищем болтается именно то, что тебе нужно... 0

@viktor.mart 0 / 0 / 0 Регистрация: 06.12.2010 Сообщений: 4
	11.12.2010, 23:37 [ТС]	10
	Я понимаю, что не благодарное. Но сделать надо. Сегодня нет ни сил, ни желания. Завтра буду разбираться. Если разберу, напишу реализацию обязательно. 0

Опции темы