0 / 0 / 0
Регистрация: 04.04.2014
Сообщений: 2

В какой библиотеке взять класс tree (дерево)?

04.04.2014, 01:45. Показов 1612. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть задание по инфе, в котором нужно работать с деревом. В задании написано "нужно использовать чужие библиотеки абстрактных типов данных, например, Borland ClassLib, MS MFC/Atl/Stl, GNU libstdc++, STL и др.". Но я не нашел в интернете нужного мне класса. Так где же взять деревья в библиотеке GNU (или какой-либо еще)?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
04.04.2014, 01:45
Ответы с готовыми решениями:

Определить предикат maxelem(Tree, Max), чтобы Max равнялось наибольшему из чисел, входящих в дерево Tree
1# Определить предикат maxelem(Tree,Max) так , чтобы Max равнялось наибольшему из чисел, входящих в дерево Tree. 2# Запрограммируйте...

Не удаляются записи добавленные в tree view - дерево просмотра
Пытаясь сначала добавить записи в список - они добавляются. Но при попытке удалить их они остаются на месте. При попытке поставить точку...

Бинарное дерево и его вывод на экран (Tree Node Pointer Draw)
Бинарное дерево и его вывод на экран (Tree Node Pointer Draw) Прошу помощи в подсказке, для решения. В программе требуется изобразить...

4
19500 / 10105 / 2461
Регистрация: 30.01.2014
Сообщений: 17,818
05.04.2014, 02:29
Desargues, какого рода дерево нужно? Их много разных. От этого зависит ответ.
0
Заблокирован
05.04.2014, 03:08
MFC/Atl
С++ под Linux
Автор этого задания под коксом под вайном xD

В какой библиотеке взять класс tree (дерево)?
Не знаешь в какой библиотеке взять класс? А ни в какой, напиши сам!

Что за дерево, ты так и не пояснил, но если имелась в виду ветвь бинарного дерева, то это даже не класс, а структура. В нее входят поле список дочерних веток (объектов той же структуры) и любое число полей для хранения каких-то данных. Причем полей для хранения данных может и не быть-просто тогда не нужно и дерево
1
0 / 0 / 0
Регистрация: 04.04.2014
Сообщений: 2
05.04.2014, 05:27  [ТС]
Дерево, в котором у каждого узла есть произвольное число потомков, а также уникальный ключ
0
Заблокирован
05.04.2014, 15:01
Это бинарное дерево

Создаешь структуру Узел (традиционно Node)
В ней два поля - уникальный ключ и коллекция потомков - объектов этой же структуры

Создаешь первый объект этой структуры - корень дерева
Дальше создаешь еще объекты и добавляешь их в коллекцию потомков
Для каждого потомка создаешь еще объекты и тоже добавляешь в коллекцию потомков
Попутно задаешь уникальные ключи
Все.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
05.04.2014, 15:01
Помогаю со студенческими работами здесь

Как вывести в дерево (Tree Control) все полученные значения szValue
У меня есть CHAR szValue; -туда записывается строка. Есть цикл for. В нем (см. ниже) каждый раз, пока выполняется условие, в szValue...

Бинарное дерево. книги в библиотеке
Составить программу, которая содержит текущую информацию о книгах в библиотеке. Сведения о книгах содержат: • номер УДК; • фамилию и...

Функция isHeap :: Ord a => Tree a -> Bool проверяет, верно ли, что дерево является пирамидой
Здравствуйте! Так вышло, что в сжатые сроки нужны решения некоторых задач. Решал бы сам, если бы не был занят проектом. Как уже поняли с...

Splay-tree (написать программу, которая будет искать в файле сущности (целые числа) и заносить их в дерево)
Приветствую. Потребовалось написать программу, которая будет искать в файле сущности (целые числа) и заносить их в дерево, с последующим...

Создать дерево для библиотеки. Узлы – отделы в библиотеке
Ребят, С Рождеством ВАС!!! Помогите пожалуйста! Задание: Создать дерево для библиотеки. Узлы – отделы в библиотеке (читальный зал,...


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

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

Новые блоги и статьи
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при создании или изменении элементов справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru