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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Задача по Visual C++ произведение. http://www.cyberforum.ru/cpp-beginners/thread376373.html
Дано натуральное число N. Вычислить произведение: (1+1/1^2)*(1+1/2^2)...(1+1/N^2). Картинку приложил, качество не ахти.
C++ Помогите, пожалуйста, с программой по переносу данных из файла txt в структуру Помогите, пожалуйста, как написать программу, которая читает данные о ноутбуках из файла note.txt в структуру вида: Struct NOTEBOOK{ struct disp_res{ // разрешающая способность... http://www.cyberforum.ru/cpp-beginners/thread376363.html
C++ вопрос функции.
Начал изучать программирование по книге Рейсдорф К. Хендерсон К.- Borland C++ Builder. Освой самостоятельно... . Упражнение на 1 день учебы застало меня в расплох. Хоть убейте не могу решить, нужна...
C++ Вывод текста\картинки поверх всех окон.
Подскажите, как реализовать вывод текста\картинки поверх всех окон?
C++ Преобразовать массив по правилу http://www.cyberforum.ru/cpp-beginners/thread376335.html
14. Создать массив Y из n вещественных чисел. Преобразовать его по следующему правилу: Y = max { Y, ,…,Y }, где i=1, 2,…, n. В преобразованном массиве найти такие i и j, что сумма Y+Y+ … + Y будет...
C++ Оператор выбора. задача Для первых двадцати натуральных чисел определить – является ли это число четным в интервале от 3 до 11, нечетным в интервале от 1 до 9, или это число попадает в интервал от 12 до 19. Помогите,... подробнее

Показать сообщение отдельно
Ztrel
443 / 217 / 14
Регистрация: 14.11.2009
Сообщений: 371

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

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

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

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

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

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

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

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

Добавлено через 20 секунд
Можно закрывать тему :-)
Единственный алгоритм, который приходит на ум- пройтись по всему дереву, создать список всех возможных ключей по оси Х. Отсортировать его по возрастанию- а дальше проходить все дерево в поисках точек с данными ключами.
Абсолютно неэффективно, но эта задача для этого и предлагается- чтобы показать неэффективность квадро-дерева для решения подобной задачи.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru