6
ответов

Как загрузить/сохранить экземпляр класса C++ (использующий контейнеры STL) к диску

У меня есть класс C++, представляющий иерархически организованное дерево данных, которое является очень большим (~Gb, в основном столь большим, как мне может сойти с рук в памяти). Это использует список STL, чтобы хранить информацию в каждом...
вопрос задан: 3 November 2013 19:52
2
ответа

Структуры данных: Который я должен использовать для этих условий?

Это не должно быть трудным вопросом, но я буду точно так же, как кто-то для возврата его прочь того, прежде чем я продолжу. Я просто должен решить что структуру данных использовать на основе этих ожидаемых операций: Будет...
вопрос задан: 3 November 2013 19:51
2
ответа

Оцените дерево в C++

Нам нужен ADT, имеющий функции разряда и поиск. Таким образом, в дополнение к интерфейсу карты STL требуется функциональный 'интервал get_rank (ключ)'. Стандартная реализация такой функции требует поддержки...
вопрос задан: 3 November 2013 19:30
0
ответов

O(1) algorithm to determine if node is descendant of another node in a multiway tree?

Imagine the following tree: A / \ B C / \ \ DEF Я ищу способ узнать, является ли, например, F потомком A (примечание: F не обязательно должен быть прямым потомком A), который, ...
вопрос задан: 18 June 2019 15:29
0
ответов

разбиение узла в дереве b +

Я пытаюсь понять, что именно происходит при переполнении узла. Информация: в моем b + дереве есть 4 указателя на блок и 3 раздела данных. проблема: Я понял, что когда есть ...
вопрос задан: 16 November 2018 04:57
0
ответов

Минимальные повреждающие затраты на графике

Нам дан граф G (V,E )с N узлами (пронумерованными от 0 до N -1 )и ровно (N -1 )два -способ Края. Каждое ребро в графе имеет положительную стоимость C (u,v )(Вес ребра ). Весь граф таков, что существует...
вопрос задан: 3 November 2013 00:24
0
ответов

Алгоритм обхода дерева

Обновление: Я нашел еще один пример того, что пытаюсь реализовать: управление иерархическими данными в MySQL. Я хочу сделать это, но на JavaScript, потому что я создаю приложение, которое принимает комментарии, которые ...
вопрос задан: 3 November 2013 00:22
0
ответов

Многоканальная древовидная конструкция от строки узла

Существует замечательный проблемный набор под названием Девяносто девять проблем Пролога. Проблемой P70 является та, упомянутая в заголовке. И вот большое решение для Пролога этой проблемы, которая проводит только 5 строк...
вопрос задан: 3 November 2013 00:21
0
ответов

Рисование и рендеринг многопутевого дерева в Python

Кто-нибудь знает, как построить многостороннее дерево эстетически правдоподобным способом? информация: около 100 наименований на каждом уровне примерно одинаковое количество предметов 10 уровней у каждого узла есть ...
вопрос задан: 3 November 2013 00:19