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

Сохранение и чтение бин. дерева - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Подсчет повторенияя букв http://www.cyberforum.ru/cpp-beginners/thread273901.html
Здраствуйте! Помогите написать програмку для считивания текста из файла и подсчитивания количества повторений каждой буквы в нем.
C++ Теоретический вопрос. ( метод класса) Допускается ли при описании класса и его методов, ситуация когда один метод вызывает другой метод этого же класса? Или же только в main() можно вызывать методы после создания объектов? Вот такой... http://www.cyberforum.ru/cpp-beginners/thread273899.html
Найти факториал C++
Хотел написать программу для нахождения n!.Где мы вводим n. Возникла трудность с повторением умножения на (n-1)-1)пока не будет 1. Как это реализовать.Вот код программы.Пытался через оператор...
C++ Метод северо-западного угла
надо реализовать данный метод. http://www.reshmat.ru/example_transport_4.html Вот ссылка на пример по которому делал код #include <iostream> bool check(int *ar) { int sum=0; for(int...
C++ Скласты программу, которая строит на екране график функции двигающей стрелкой с рисунка. http://www.cyberforum.ru/cpp-beginners/thread273873.html
Кривая графика появляется с кончика стрелки; скорость движения 1...2,5 см/сек; стрелка - полупрозрачная; движение стрелки сопровождается звуком переменной тональности.
C++ Может ли виртуальное наследование быть одиночным? виртуальное наследование это множественное наследование, при котором нескольким классам, имеющим один базовый всегда сопоставляется один объект этого базового класса. Может ли виртуальное... подробнее

Показать сообщение отдельно
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
11.04.2011, 10:05
Вы строите упорядоченное двоичное дерево, ключами выступают сами значения, после сейв/лоад Вам нужно получить опять же упорядоченное двоичное дерево. Предлагается просто обойти всё дерево любым способом (прямой обход, например) и писать значения в фаил, если где-либо счетчик отличен от 1, то просто записывать значения в фаил несколько раз. При чтении из фаила, Вы просто берёте очередное значение и добавляете его в дерево.

К чему были все эти вопросы ранее:
Можно привести примеры использования деревьев в которых полезными данными будут не только значения в хранимые в узлах, но и само расположение узлов. Ваша задача к таким не относится.

например: реализация алгоритма Хаффмана, в которой для построения кодовой последовательности используется бинарное дерево. На одних и тех же данных возможно получение различных деревьев и, следовательно, различных кодов.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru