как называется эта структура данных

Question

   (10)
   /  \
 (9)  (8)
 /  \ /  \
(7) (5) (4) 

x        x
/   and  \    == x=>y
y         y

Answer 1

Это направленный ациклический граф (DAG), который может определять (частичное) отношение упорядочения.

Answer 2

Это выглядит как max- куча , за исключением того, что (5) не следует прикреплять к двум родителям.

Макс-куча - это структура данных на основе дерева, где x>=y, если x является родителем y. Поскольку это дерево, у каждого ребенка может быть только один родитель.