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

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

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

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

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

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

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

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

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

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

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

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

Бинарные деревья: неправильный вывод - C++
неправильно выводит дерево,что делать? #include<iostream> using namespace std; struct BinarySearchTree { int data; ...

Деревья (добавление, удаление и вывод элементов) - C++
Задача - реализовать дерево на С++, чтобы была возможность добавлять елементы, удалять их оттуда и выводить. Программа запускается и сразу...

Бинарные деревья, вывод дерева на экран - C++
Создание бинарное дерево, помогите с выводом дерева на экран #include <iostream> #include <cstdlib> using namespace std; ...

АТД деревья. Вывод бинарного дерева в консоль - C++
Здравствуйте, нужна помощь! Возможно тема заезженная, но извеняйте не чего путнего не получаеться!) Помоги вывести дерево в...

Деревья-Нелинейные структуры данных - C++
Помогите пож-ста реализовать программу. УСЛОВИЕ: Сформировать и вывести на экран бинарное дерево поиска, элементами которого являются...

Деревья на с++ - C++
Задание: Напишите программу, содержащую процедуру или функцию, которая подсчитывает число вершин на каждом уровне непустого дерева...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.11.2011, 11:10
Привет! Вот еще темы с ответами:

Деревья - C++
Ребята!очень нужна помощь!Никак не могу догнать как решить задачки: 1) Определить какие поддеревья являются пирамидами 2) Найти...

Деревья - C++
Помогите пожалуйста! нужно разработать программу для работы с деревом. В узлах дерева содержатся символы. Дерево должно быть...

деревья - C++
От пользователя получить количество элементов, случайным чином заполнить бинарное дерево. Реализовать обратной обход дерева и удаление...

деревья на С++ - C++
эта задачка на деревья.помогите пожалуйста...от этого зависит мой экзамен... В школе продолжительность каждого урока 45 минут, а перемены...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.