근데 heap은 배열로 만들어도 상관 없음?

[ㅊㄹ(1.252)]

자료구조 시간에 쓰는 책에 코드가

배열로 구현하는 거 밖에 없는데 이거 자주 쓰는거임?

[ㅋㅋ(112.171)]

그냥 이론이고 실제론 그냥 구현된 정렬알고리즘 쓰겄찌 모르고 쓰는거보다 알고쓰면 좋다는 소리

[ㅋㅋ(112.171)]

인덱스로 인한 임의접근이 배열이 가장 대표적이기때문에 배열이 쓰임

[ㅊㄹ(1.252)]

아니 내가 묻는건 그게 아니고, 그냥 구현된 알고리즘 그것도 누군가가 만든 거 아냐. 그걸 보통 배열로 만드느냐는 거지

[ㅊㄹ(1.252)]

아 일반적으로 배열로 하는건가여

[sloth_(119.194)]

완전이진트리이기때문에중간에구멍이뚫리는게ㅇ벗어서배열로구현하는게효율적이고

[sloth_(119.194)]

자바하는횽들도익숙할우선순위큐코드
http://grepcode.com/file_/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/util/PriorityQueue.java/?v=source

[ㅊㄹ(1.252)]

오호라 그렇군요 근데 왜 교오수님은 코드 설명 생략하고 니들은 트리로 짜렴 이렇게 하셨지

[ㅊㄹ(1.252)]

이것은 의문이 드는 수업이군효

[sloth_(119.194)]

그게트리인데무슨의문이신가효

[sloth_(119.194)]

배열이든리스트든빌딩블락일뿐이고그걸가지고트리추상데이터타입을만드는검니다

[ㅊㄹ(1.252)]

아닝 배열로 힙 구현하는 코드는 생략하시고 자 얘들아 전에 이중 연결리스트 만들 때 썼던 Node를 재활용해서 만들어보렴 이랬음

[ㅋㅋ(112.171)]

ㅊㄹ // 만약 그렇게 말했다면 리스트로 이용한 힙정렬과 배열로 만들어진 힙을 보여준후에 뭐가 더 좋은지 비교하게 시킬려고 하려는거같음

[ㅋㅋ(112.171)]

짜잔! 배열로도 가능하단다 얘들아 ㅎㅎ 하면서 가르침을 주려고 그러는듯

[ㅋㅋ(112.171)]

그래서 배열로 만들어가면 너이새끼 인터넷 베꼇구나! 라는 소리를 들을 수도