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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
Ztrel
 Аватар для Ztrel
441 / 215 / 14
Регистрация: 14.11.2009
Сообщений: 371
#1

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

02.11.2011, 11:10. Просмотров 1340. Ответов 0
Метки нет (Все метки)

Здравствуйте, уважаемые программисты всея форума! Доброго вам времени суток!

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

Пусть у нас есть 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++ Деревья
C++ Деревья-Нелинейные структуры данных
Деревья C++
C++ Бинарные деревья, вывод дерева на экран
C++ Бинарные деревья: неправильный вывод
Деревья (добавление, удаление и вывод элементов) C++

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

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

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