Алгоритм отрисовки дерева: Как отфильтровать список детей, чтобы отобразить только прямых потомков без учета «усыновленных» или сторонних веток?

При построении древовидных структур данных одной из распространённых задач является корректная фильтрация дочерних узлов — чтобы при отрисовке отображались только **прямые потомки** конкретного родителя, а не «усыновлённые» узлы или ветки из других частей дерева.

## Что такое «усыновлённые» узлы?

В некоторых реализациях деревьев (особенно в UI-фреймворках, CMS или графовых базах данных) узел может иметь несколько родителей или быть «прикреплён» к ветке через дополнительную связь. Такие узлы называют усыновлёнными (adopted nodes). Они физически принадлежат другой ветке, но отображаются как дети текущего узла.

## Алгоритм фильтрации прямых потомков

### 1. Хранение метаданных о родителе

Каждый узел должен хранить поле `parentId` — идентификатор своего **единственного** истинного родителя. При наличии дополнительных связей (например, `linkedParents`) их нужно отделять от основной иерархии.

python
class TreeNode:
def __init__(self, node_id, parent_id, linked_parents=None):
self.node_id = node_id
self.parent_id = parent_id # истинный родитель
self.linked_parents = linked_parents or [] # «усыновители»
self.children = []

### 2. Фильтрация при построении списка детей

При запросе дочерних узлов для конкретного родителя фильтруем только те узлы, у которых `parent_id` точно совпадает с идентификатором текущего узла:

python
def get_direct_children(node_id, all_nodes):
return [
node for node in all_nodes
if node.parent_id == node_id # только прямые потомки
]

Это исключает узлы, у которых текущий узел является лишь «ссылочным» или «усыновляющим» родителем.

### 3. Работа с реляционными базами данных

Если дерево хранится в БД (например, через модель Adjacency List), запрос выглядит так:

sql
SELECT * FROM nodes
WHERE parent_id = :target_id
AND is_adopted = FALSE;

Добавление флага `is_adopted` позволяет явно маркировать «чужие» узлы.

### 4. Рекурсивный обход с фильтрацией

При рекурсивной отрисовке дерева передавайте контекст «ожидаемого родителя»:

python
def render_tree(node, expected_parent_id):
if node.parent_id != expected_parent_id:
return # пропускаем усыновлённые узлы
print(node.node_id)
for child in node.children:
render_tree(child, node.node_id)

## Практические рекомендации

— **Используйте явные флаги**: добавьте поле `is_direct_child` или `relationship_type` в модель данных.
— **Разделяйте связи**: храните «реальные» и «виртуальные» родительские связи в разных полях или таблицах.
— **Кешируйте результаты**: при больших деревьях фильтрация на каждом уровне может быть дорогостоящей — используйте мемоизацию.
— **Тестируйте граничные случаи**: узел без родителя (корень), узел с несколькими усыновителями, циклические ссылки.

Такой подход обеспечивает чистую, предсказуемую отрисовку иерархии без «лишних» ветвей.