Выбор дерева для c++

@PhantoM09 · Регистрация: 06.12.2019

Студворк — интернет-сервис помощи студентам

Доброго времени суток. Есть алгоритм: если элемент делится на вершину,то в правое поддерево,если нет в левое,если нет
соответствующего поддерева -создать.
Найти самое глубокое правое поддерево.
Подскажите пожалуйста какой вид дерева(структура данных) сюда подойдет?

@БедолагаЖека · 06.12.2019, 09:13

Сообщение от PhantoM09

какой вид дерева

А какие, вообще, виды деревьев существуют?

@_stanislav · 06.12.2019, 09:22

Сообщение от БедолагаЖека

А какие, вообще, виды деревьев существуют?

елка, береза

@vlisp · 06.12.2019, 11:31

что создать?
алгоритм простой, если правого дерева нет, возвращаем 1, иначе возвращаем 1+макс от левого дерева и правого дерева

@PhantoM09 · 06.12.2019, 14:45 **[ТС]**

Так мне же нужен вид дерева. Понятно, что бинарное не подходит

@vlisp · 06.12.2019, 17:44

Тебе нужно любое неупорядоченное дерево

@oleg-m1973 · 06.12.2019, 18:07

Сообщение от PhantoM09

Так мне же нужен вид дерева. Понятно, что бинарное не подходит

Обычное бинарное дерево

C++
1
2
3
4
5
6
struct CTreeNode
{
   int m_val;
   CTreeNode *m_left;
   CTreeNode *m_right;
};

@PhantoM09 · 06.12.2019, 19:11 **[ТС]**

oleg-m1973, так ведь у бинарного дерева всегда два потомка, а у меня может их быть 2 и больше. + у бинарного дерева числа , которые меньше корня идут в левое поддерево, а больше в правое. А у меня тут свое условие. Как быть?

@kitsoRik · 06.12.2019, 19:21

Сообщение от PhantoM09

+ у бинарного дерева числа , которые меньше корня идут в левое поддерево, а больше в правое

всмысле? Всмысле? Как? Сами что ли меняються местами в памяти? Нет конечно, делай как угодно.

Добавлено через 2 минуты

Сообщение от PhantoM09

у бинарного дерева всегда два потомка

да, а у двух потомков всегда два потомка, а у потомков потомков всегда два потомка. Все верно.

Сообщение от PhantoM09

у меня может их быть 2 и больше

Сообщение от PhantoM09

правое поддерево,если нет в левое

В правом может быть два, право и левое, в правом которое в правом, может быть правое и левое, и так дальше.

@PhantoM09 · 06.12.2019, 19:51 **[ТС]**

kitsoRik, так суть в том, что у меня в правое может пойти больше чем два значения. А что насчёт прификсного дерева? Оно сюда не подойдёт?

@kitsoRik · 06.12.2019, 20:13

PhantoM09, опиши полностью задания - а еще лучше оригинал.

@БедолагаЖека · 06.12.2019, 20:18

Сообщение от PhantoM09

в правое может пойти больше чем два значения

ты не поверишь, но в левое тоже!
Суть в том, что задачка, слегка, по дибильному, для новичка поставлена (или понята).
В общем надо:
- обычное дерево
- проверять каждый(!!!) узел на условие, и исходя из результата делать следующий шаг
- дойдя до "пустоты" запилить новый узел, естественно исходя из условия

Добавлено через 2 минуты

Сообщение от PhantoM09

А что насчёт прификсного дерева? Оно сюда не подойдёт?

То, что хочешь ты, никаких деревьев, вообще, не требует, надо 2 динамических массива в которые раскидать результаты, но это не то, чего от тебя хотят.

@PhantoM09 · 06.12.2019, 20:32 **[ТС]**

kitsoRik, Даны N положительных целых чисел, которые не делятся ни на какие простые числа, кроме 2 и 3. Требуется удалить из массива минимально возможное количество чисел так, чтобы из любых двух оставшихся одно делилось на другое.

@oleg-m1973 · 06.12.2019, 20:39

Сообщение от PhantoM09

oleg-m1973, так ведь у бинарного дерева всегда два потомка, а у меня может их быть 2 и больше. + у бинарного дерева числа , которые меньше корня идут в левое поддерево, а больше в правое. А у меня тут свое условие. Как быть?

C++
1
2
3
4
5
6
7
8
9
10
11
CTreeNode *insert_node(CTreeNode *root, int val)
{
    if (!root)
        return new CTreeNode{val, nullptr, nullptr};
 
    if (val % root->m_val == 0)
        root->m_right = insert_node(root->m_right, val);
    else 
        root->m_left = insert_node(root->m_left, val);
    return root;
}

@kitsoRik · 06.12.2019, 20:39

PhantoM09,

Сообщение от PhantoM09

любых двух оставшихся одно делилось на другое.

банальной проверкой всех чисел?

@БедолагаЖека · 06.12.2019, 20:40

Ну и решайте сами!

@QWE EWQ · 06.12.2019, 20:54

Попробуйте использовать другой метод решения поставленной задачи.

@PhantoM09 · 06.12.2019, 21:01 **[ТС]**

БедолагаЖека, так, а что такое? Меня попросили скинуть задание, я скинул. Я думал тебе тоже станет легче понять, что я хотел бы сделать

@QWE EWQ · 06.12.2019, 21:08

Попробуйте использовать дополнительный массив. Добавьте в него сначала первое число, а потом постепенно остальные, одновременно проверяя делимость, и так для всех чисел.Число которое меньше раз поделилось на остальные стоит удалить из заданного массива. После удаления опять проделайте те же операции и опять найдите то число, которое можно удалить, и так до того времени,покуда у вас не останутся в массиве числа, которые делятся друг на друга.

@PhantoM09 · 06.12.2019, 21:19 **[ТС]**

QWE EWQ, я попробую так сделать

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@PhantoM09 0 / 0 / 0 Регистрация: 06.12.2019 Сообщений: 7

	Выбор дерева для c++ 06.12.2019, 06:17. Показов 2078. Ответов 21 Метки нет (Все метки) Доброго времени суток. Есть алгоритм: если элемент делится на вершину,то в правое поддерево,если нет в левое,если нет соответствующего поддерева -создать. Найти самое глубокое правое поддерево. Подскажите пожалуйста какой вид дерева(структура данных) сюда подойдет? 0

@vlisp 1062 / 983 / 153 Регистрация: 10.08.2015 Сообщений: 5,336
	06.12.2019, 11:31
	что создать? алгоритм простой, если правого дерева нет, возвращаем 1, иначе возвращаем 1+макс от левого дерева и правого дерева 0

@PhantoM09 0 / 0 / 0 Регистрация: 06.12.2019 Сообщений: 7
	06.12.2019, 14:45 [ТС]
	Так мне же нужен вид дерева. Понятно, что бинарное не подходит 0

@vlisp 1062 / 983 / 153 Регистрация: 10.08.2015 Сообщений: 5,336
	06.12.2019, 17:44
	Тебе нужно любое неупорядоченное дерево 1

@PhantoM09 0 / 0 / 0 Регистрация: 06.12.2019 Сообщений: 7
	06.12.2019, 19:11 [ТС]
	oleg-m1973, так ведь у бинарного дерева всегда два потомка, а у меня может их быть 2 и больше. + у бинарного дерева числа , которые меньше корня идут в левое поддерево, а больше в правое. А у меня тут свое условие. Как быть? 0

@PhantoM09 0 / 0 / 0 Регистрация: 06.12.2019 Сообщений: 7
	06.12.2019, 19:51 [ТС]
	kitsoRik, так суть в том, что у меня в правое может пойти больше чем два значения. А что насчёт прификсного дерева? Оно сюда не подойдёт? 0

@kitsoRik 490 / 286 / 129 Регистрация: 30.10.2018 Сообщений: 1,309
	06.12.2019, 20:13
	PhantoM09, опиши полностью задания - а еще лучше оригинал. 0

@PhantoM09 0 / 0 / 0 Регистрация: 06.12.2019 Сообщений: 7
	06.12.2019, 20:32 [ТС]
	kitsoRik, Даны N положительных целых чисел, которые не делятся ни на какие простые числа, кроме 2 и 3. Требуется удалить из массива минимально возможное количество чисел так, чтобы из любых двух оставшихся одно делилось на другое. 0

@БедолагаЖека 43 / 39 / 5 Регистрация: 16.09.2019 Сообщений: 285
	06.12.2019, 20:40
	Ну и решайте сами! 0

@QWE EWQ 0 / 0 / 0 Регистрация: 06.12.2019 Сообщений: 3
	06.12.2019, 20:54
	Попробуйте использовать другой метод решения поставленной задачи. 0

@PhantoM09 0 / 0 / 0 Регистрация: 06.12.2019 Сообщений: 7
	06.12.2019, 21:01 [ТС]
	БедолагаЖека, так, а что такое? Меня попросили скинуть задание, я скинул. Я думал тебе тоже станет легче понять, что я хотел бы сделать 0

@QWE EWQ 0 / 0 / 0 Регистрация: 06.12.2019 Сообщений: 3
	06.12.2019, 21:08
	Попробуйте использовать дополнительный массив. Добавьте в него сначала первое число, а потом постепенно остальные, одновременно проверяя делимость, и так для всех чисел.Число которое меньше раз поделилось на остальные стоит удалить из заданного массива. После удаления опять проделайте те же операции и опять найдите то число, которое можно удалить, и так до того времени,покуда у вас не останутся в массиве числа, которые делятся друг на друга. 0

@PhantoM09 0 / 0 / 0 Регистрация: 06.12.2019 Сообщений: 7
	06.12.2019, 21:19 [ТС]
	QWE EWQ, я попробую так сделать 0