|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
05.05.2021, 11:13 | #1 |
Новичок
Джуниор
Регистрация: 05.05.2021
Сообщений: 2
|
Визуализация вставки ключа в B-Дерево C++ Qt
Всем добрый день. У меня есть класс В-Дерева, и мне необходимо визуализировать алгоритм вставки ключа. Но для начала мне надо хотя бы просто нарисовать дерево. Я использую Qt. Единственный способ который я придумал, это добавить в класс B-Дерева функцию рисования каждого узла по заготовленным координатам. При добавлении нового ключа задавать координату x и y каждому узлу и рисовать по этим координатам в graphicsView. Но у меня не получилось реализовать такой способ, так как не смог придумать универсальный алгоритм отрисовки, что бы все выглядело нормально и узлы не наезжали друг на друга. Может есть ещё какой-нибудь способ визуализации, или как мне доработать этот?
|
05.05.2021, 11:41 | #2 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,309
|
Я не программирую в Qt (и вообще не программист), но думаю, что для получения подходящего изображения можно представить холст в виде таблицы, где ячейка - это узел.
Размеры холста и ширина и высота дерева (если они известны или могут быть оценены) позволяю определить размеры ячеек, а значит и положение узлов. Но это так, в общем виде ...
Как-то так, ...
|
05.05.2021, 11:51 | #3 |
Новичок
Джуниор
Регистрация: 05.05.2021
Сообщений: 2
|
Я высчитывал ширину каждого узла, и исходя из степени дерева пытался расставить равномерно их на сцене. И вроде идея рабочая, но реализация вышла не рабочая.
Если это как-то поможет, вот что у меня вышло(2 функции, расставление координат и рисование узла) Код:
Код:
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Визуализация аудиоданных | shizzoidman | Моделирование, изометрия, photoshop, 3d редакторы | 1 | 09.04.2017 12:00 |
C# Задание с деревьями 1)Построить двоичное дерево и вывести его на экран 2)построить двоичное дерево поиска | ekzo | Фриланс | 3 | 21.01.2017 06:23 |
C# Задание с деревьями 1)Построить двоичное дерево и вывести его на экран 2)построить двоичное дерево поиска | ekzo | Помощь студентам | 0 | 20.01.2017 12:00 |
Визуализация рекурсии | fs444 | Общие вопросы C/C++ | 5 | 04.04.2010 23:31 |
Визуализация | ekzobyte | Мультимедиа в Delphi | 1 | 18.03.2009 18:11 |