Всем привет! Есть такая структура дерева. В дереве некоторые ноды повторяются, например,

Question

Всем привет! Есть такая структура дерева. В дереве некоторые ноды повторяются, например,

как в скриншоте: "value10".
Однако, дочерние элементы "value10" - разные. Можно также представить, что дерево большое и таких повторяющихся, как "value10" много(только с другим индексом, естественно - 20-30 и т.д.).
По итогу я получаю огромное дерево с повторяющимися узлами в разных ветках, но на одном уровне.
Вопрос: как можно построить это дерево, чтобы как бы ссылаться на одну ноду с одинаковым "value10" и доставлять нужный children в зависимости от ветки?

#backend #javascript #node.js #programming #russian

0

10.09.2023

7 ответов

30 просмотров

Алексей Попов

На скриншоте нет value10

0

10.09.2023

Pavel Автор вопроса

John Doe
Бинарные деревья не подойдут?Хотя я не совсем пони...

В бинарных деревьях каждая нода уникальное значение. А у меня повторяется. Реализую ступенчатый выбор значений. Что-то вроде https://www.cian.ru/razmestit-obyavlenie/

0

10.09.2023

Pavel Автор вопроса

Алексей Попов
На скриншоте нет value10

Прошу прощения. Вместо value10 - value5

0

10.09.2023

Алексей Попов

Pavel
Прошу прощения. Вместо value10 - value5

Лучше отредактируй исходное сообщение

0

10.09.2023