10-01 힙 트리(Heap Tree)

 

아래의 상기 내용은

"이것이 자료구조+알고리즘이다. With C언어"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다.

 

1.힙 트리(Heap Tree)

 1)정의

 -힙 순서 속성(Heap Order Property)을 만족하는 완전 이진 트리

 -힙 순서 속성이란 트리 내의 모든 노드가 부모 노드보다 커야 하는 규칙.

 -힙 순서 속성으로 항상 트리 내 최솟값은 뿌리 노드이다.

2.힙 트리의 주요 연산

 1)삽입연산

 -삽입연산 과정

 2)힙의 최솟값 삭제 연산

 -삭제 연산 과정

 

3.배열을 이용한 힙의 구현

1)개요

 -배열은 완전 이진트리를 구현하기 적합한 자료구조를 가지고 있다.

 -배열간의 각 요소가 노드에 해당되고 요소의 순번에 따라 노드간의 관계를 알 수 있다.

2)구현 방법