'한빛미디어'에 해당되는 글 2건

  1. 2008.06.05 이진탐색트리-히프
2008.06.05 18:50

이진탐색트리-히프

히프(heap)
완전 이진 트리에 있는 노드 중에서 키 값이 가장 큰 노드나 키 값이 가장 작은 노드를 찾기 위해서 만든 자료구조

최대히프
키 값이 가장 큰 노드를 찾기 위한 완전 이진 트리

최소히프
키 값이 가장 작은 노드를 찾기 위한 완전 이진 트리


-----
완전 이진 트리에서 최대값이나 최소값을 검색해서 제일 정상으로 부터 정렬을 시키고 재배열시키는 거구나,,
맞나?


---
Trackback 0 Comment 0