최대 힙 및 이진 트리

이것은 내 데이터 구조 책의 한 예이며이 연습은 최대 힙이 아니지만 그 이유가 도움이 될 것이라고 말하지 않았습니다. 최대 힙 감사합니다.최대 힙 및 이진 트리

 35 
    /\ 
    / \ 
    27 28 
/\ /\ 
/ \/ \ 
14 16 20 19

2010-06-25 user355002

나를위한 최대 힙처럼 보입니다. 이 운동의 모든 내용을 게시 할 수 있습니까? 감사. – czchen

나는 모든 내용을 썼다. :)하지만이 나무는 순서가있는 나무인가? – user355002

모든 내용을 게시한다는 것은 의미가 무엇이라고 생각하는 것이 아니라,보고있는 것을 쓰는 것을 의미합니다! –

(최대) 힙의 정의는 모든 노드가 모든 하위 노드보다 크다고 생각했습니다. 따라서 가장 큰 값은 항상 루트에 있으므로 액세스하기 쉽습니다. 이것은 나에게 힙처럼 보인다!

2010-06-25 09:18:09 dty

하지만 힙이 아니라고 썼습니다! 왜 그런지 몰라? 어쩌면 이진 트리와 관련이 있습니다! – user355002

아마도 잘못 되었나요? 아니면 컨텍스트가 틀렸어? – dty

당신은 전체 질문을 게시해야하고, 그 책 경우 실제로이이 하지 최대 힙이 그 책을 읽고 그만이라고 말한다 : 이것은 힙 트리입니다

2010-06-25 09:29:30 GadaaDhaariAvi

이 트리는 정렬 된 트리입니까? – user355002

이유는 이진 트리와 관련이 있다고 생각하기 때문입니다! – user355002

P하지만이 책은 잘못 쓰셨습니다. 이 책을 따르지 마십시오.

2010-12-09 17:17:50 priyanka

책이 왜 잘못되었는지, 그리고 정답이 무엇인지에 대한 설명을 제공해주십시오. – Conner

답변