이 데이터 구조의 이름은 무엇입니까

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

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

'x => y '는 무엇을 의미합니까? * x * ≥ * y *? * x * ⇒ * y *? (* x *, * y *) ∈ * E * (* G *) – Joey

(5) 두 명의 부모가 있어야만합니까? – Malfist

@Malfist 왜 안되는 지, 그건 단지 나무가 아니라는 것을 의미합니다. – Wim

directed acyclic graph (DAG)이며 부분적 순서 관계를 정의 할 수 있습니다.

2010-02-08 20:12:28 Wim

글쎄, 만약 (5)가 (9)와 (8)의 자식이라면 그것은 순환이다. 하지만 그것은 OP에 의한 오타 였을 수도 있습니다. 확실하지 않습니다. – FrustratedWithFormsDesigner

@Fru : 그의 x => y 코멘트에서 그는 모든 * edge가 아래로 내려가는 * directed * 그래프를 이해합니다. 그런 식의주기가 없기 때문에 다시 도달 할 수 없으므로 (5) 도달 할 수 있습니다. – Wim

@FrustratedWithFormsDesigner : 그는 방향 (x => y)을 정의한 것으로 보이므로 순환하지 않습니다. – 3lectrologos

(5)가 두 개의 부모에 연결되어서는 안되는 것을 제외하고는 max- heap처럼 보입니다.

max-heap은 x가 y의 부모 인 경우 x>=y 인 트리 기반 데이터 구조입니다. 그것이 나무이기 때문에, 각 어린이는 부모를 하나만 가질 수 있습니다.

2010-02-08 20:11:33 interjay

"해야 할 일이 없습니까?" 그림에서 알 수 있듯이, 그것은 완벽하게 유효한 구조입니다. 최대 힙이 아닐 수도 있습니다. – ceejayoz

나는 이것이 최대 힙이면 아이가 두 부모에게 부착되어서는 안된다는 것을 의미했다. 나는 여전히 강사가 힙을 의미한다고 생각한다. – interjay

답변