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

Квадро-деревья (Q-деревья). Вывод данных в порядке следования первого ключа. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
Ztrel
 Аватар для Ztrel
441 / 215 / 14
Регистрация: 14.11.2009
Сообщений: 371
02.11.2011, 11:10     Квадро-деревья (Q-деревья). Вывод данных в порядке следования первого ключа. #1
Здравствуйте, уважаемые программисты всея форума! Доброго вам времени суток!

Возник у меня вопрос =)

Пусть у нас есть Q-дерево, причем данные могут содержаться в ЛЮБОМ узле этого дерева.
И нам нужно вывести все данные этого дерева в порядке следования первого ключа (пусть для определенности это будет координата X).

Честно говоря, в голове не возникает никакой мысли по поводу алгоритма решения данной задачи =(
Может кто-нибудь подскажет алгоритм? Код я сам напишу...

Заранее спасибо всем, кто дернется +)

Добавлено через 12 часов 57 минут
Можно закрывать тему :-)
Единственный алгоритм, который приходит на ум- пройтись по всему дереву, создать список всех возможных ключей по оси Х. Отсортировать его по возрастанию- а дальше проходить все дерево в поисках точек с данными ключами.
Абсолютно неэффективно, но эта задача для этого и предлагается- чтобы показать неэффективность квадро-дерева для решения подобной задачи.

Добавлено через 20 секунд
Можно закрывать тему :-)
Единственный алгоритм, который приходит на ум- пройтись по всему дереву, создать список всех возможных ключей по оси Х. Отсортировать его по возрастанию- а дальше проходить все дерево в поисках точек с данными ключами.
Абсолютно неэффективно, но эта задача для этого и предлагается- чтобы показать неэффективность квадро-дерева для решения подобной задачи.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.11.2011, 11:10     Квадро-деревья (Q-деревья). Вывод данных в порядке следования первого ключа.
Посмотрите здесь:

Деревья C++
деревья на С++ C++
C++ АТД деревья. Вывод бинарного дерева в консоль
C++ Деревья-Нелинейные структуры данных
Деревья C++
C++ Бинарные деревья, вывод дерева на экран
C++ Бинарные деревья: неправильный вывод
Деревья (добавление, удаление и вывод элементов) C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 19:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru