Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Реализация бинарного дерева [QT] 
:(
    Опции темы
xAndeRx
Дата 7.3.2015, 23:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 5
Регистрация: 3.3.2015

Репутация: нет
Всего: нет



Уже 3-ий день разгребаю пучины интернета, в поисках варианта реализации бинарного дерева. Перечитал многое, в общих рамках понял что и как. Но не хватает, небольшого рабочего кода, чтобы разобрать на примере.
 

Может кто подкинуть код, в котором реализовано распределения числовой последовательности на бинарное дерево.
Пытаюсь делать через QTreeView, но не до конца понимаю, что и как.
Буду очень благодарен. 
PM MAIL   Вверх
borisbn
Дата 8.3.2015, 09:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 48
Всего: 135



Ты путаешь солёное и мягкое. Бинарное дерево это способ хранения данных в памяти плюс алгоритм добавления и (самое главное) поиска, а QTreeView это элемент отображения древовидной структуры, причём необязательно бинарной.
 
Цитата(xAndeRx @  7.3.2015,  23:07 Найти цитируемый пост)
3-ий день разгребаю пучины интернета, в поисках варианта реализации бинарного дерева.

Вот - http://cslibrary.stanford.edu/110/BinaryTrees.html - первая ссылка после Вики по запросу "binary tree"


--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
xAndeRx
Дата 8.3.2015, 12:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 5
Регистрация: 3.3.2015

Репутация: нет
Всего: нет



Цитата(borisbn @ 8.3.2015,  09:55)
Ты путаешь солёное и мягкое. Бинарное дерево это способ хранения данных в памяти плюс алгоритм добавления и (самое главное) поиска, а QTreeView это элемент отображения древовидной структуры, причём необязательно бинарной.
 
Цитата(xAndeRx @  7.3.2015,  23:07 Найти цитируемый пост)
3-ий день разгребаю пучины интернета, в поисках варианта реализации бинарного дерева.

Вот - http://cslibrary.stanford.edu/110/BinaryTrees.html - первая ссылка после Вики по запросу "binary tree"

То есть пользоваться QTreeView не нужно? 
Тогда подскажите, каким способом организоваться форму дерева? 
Алгоритм бинарного дерева я понял, но как подвязать его к форме, вот главный мой вопрос.(чтобы выглядело как бинарное дерево).
PM MAIL   Вверх
borisbn
Дата 9.3.2015, 13:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 48
Всего: 135



xAndeRx, если хотите, чтобы Вам помогли - изъясняйтесь понятней. Если Вы этим
Цитата(xAndeRx @  8.3.2015,  12:42 Найти цитируемый пост)
каким способом организоваться форму дерева?

Цитата(xAndeRx @  8.3.2015,  12:42 Найти цитируемый пост)
 как подвязать его к форме

хотели сказать, что у Вас есть в памяти бинарное дерево и Вы хотите его отобразить в пользовательском интерфейсе, то да
Цитата(xAndeRx @  8.3.2015,  12:42 Найти цитируемый пост)
 пользоваться QTreeView не нужно?

Если Вы хотите, чтобы у Вас на форме было бы нечто такое
user posted image
то готовых компонентов в Qt я не припомню, т.е. придётся рисовать это вручную.
QPainter Вам в помощь.


--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С/С++: Кроссплатформенное программирование, QT/Gtk+/wxWidgets"
JackYF
Любитель
  • В заголовке темы в квадратных скобках обозначьте используемую вами библиотеку, например: [QT],[GTK],[wx].
  • Если вопрос актуален только для некоторой версии библиотеки, либо, если вы пользуетесь не самой последней версией, укажите это. Например: [QT4], [GTK2].
  • Все начинающие изучать Qt - не забудьте зайти сюда.
  • Проставьте несколько ключевых слов темы, чтобы её можно было легче найти.
  • В вопросе укажите полную версию версию библиотеки, а также все дополнительные используемые программные пакеты.
  • Не забывайте пользоваться кнопкой "Код".
  • Телепатов на форуме нет! Задавайте чёткий, конкретный и полный вопрос. Указывайте полностью ошибки компилятора и компоновщика.
  • Новое сообщение должно иметь прямое отношение к тематике этого раздела. Флуд, флейм, оффтопик запрещены.
  • Категорически запрещается обсуждение вареза, "кряков", взлома программ и т.д.

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, Любитель.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | С/С++: Кроссплатформенное программирование, Qt/Gtk+/wxWidgets | Следующая тема »


 




[ Время генерации скрипта: 0.0664 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.