这个数据结构的名称是什么

Question

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

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

Answer 1

看起来像是一个最大值 - heap，除了（5）不应该附加到两个父母身上。

max-heap是基于树的数据结构，如果x是y的父级，则x>=y。由于它是一棵树，每个孩子只能有一个父母。

Answer 2

它是directed acyclic graph（DAG），可以定义（部分）排序关系。