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

Запись/чтение дерева из файла - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Организовать массив структур и поместить в него сведения о нескольких книгах http://www.cyberforum.ru/cpp-beginners/thread580389.html
Организовать массив структур и поместить в него сведения о нескольких книгах (Автор, название, издательство, год издания, жанр, количество страниц, цена книги). Вывести список названий книг с...
C++ Разработать алгоритм и программу для удаления в тексте всех слов, содержащих символы-цифры Разработать алгоритм и программу для удаления в тексте всех слов, содержащих символы-цифры http://www.cyberforum.ru/cpp-beginners/thread580386.html
Разработать алгоритм и программу для удаления из введенного текста слов, которые начинаются и заканчиваются одним и тем же символом C++
Разработать алгоритм и программу для удаления из введенного текста слов, которые начинаются и заканчиваются одним и тем же символом.
Можно ли замедлить выполнение функции? C++
Передо мной стоит цель, сделать так, что бы объекты постоянно меняли свой цвет , но что бы это происходило не за доли секунды. Возможно ли это, и с помощью чего это можно реализовать?
C++ Составить программу, которая превращает неупорядоченные массивы В [16] и С [20] следующим образом http://www.cyberforum.ru/cpp-beginners/thread580379.html
Составить программу, которая превращает неупорядоченные массивы В и С следующим образом: меняет значения элементов с максимальным значением на наименьшее значение в массиве, а минимальные -...
C++ Вычисление функции Помогите, пожалуйста, с задачей Напишите программу вычисления гиперболического синуса y=shx=((e^x)-(e^-x))/2=x+(x^3)/3!+(x^)5/3!...+(x^2n-1)/(2n-1)! ... с точность e=0.000001. Подсчитайте сколько... подробнее

Показать сообщение отдельно
demolisher
0 / 0 / 0
Регистрация: 20.05.2012
Сообщений: 4

Запись/чтение дерева из файла - C++

20.05.2012, 15:59. Просмотров 824. Ответов 0
Метки (Все метки)

Узлы сильно связного дерева хранятся в объектах такого класса в виде имени узла и указателей на левого сына/правого брата:

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Node {
 
    friend  class Tree;
 
    Node(const QString &name,
             Node *leftmostChild = 0,
             Node *rightSibling = 0);
    ~Node();
 
    QString label;
    Node *lChild;
    Node *rSibling;
 
};
Само дерево представляет собой список указателей на эти узлы. Нужно каким-то образом записывать все эти узлы в бинарный файл и считывать их прямо из файла, не извлекая их в оперативную память.
Возможно ли сделать так, чтобы leftmostChild и rightSibling указывали на области памяти файла, где хранятся эти узлы? И как запихнуть эти узлы при записи в файл так, чтобы указатели одной записанной туда структуры указывали на другую, записанную в этот файл, чтобы все это при считывании можно было восстановить и производить переход к потомку/сыну, перемещаясь по файлу?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru