목록Trre heap (1)

Yang 코딩 공부

Heap - binary heap

Heap 이란 -> 이진 트리의 한 종류로 (이진 힙 - binary heap) 이라고도 함 조건 1. 루트(root) 노드가 언제나 최댓값 또는 최솟값을 가진다 (최대 힙 - max heap, 최소 힙 - min heap) 2. 완전 이진 트리여야 한다. max heap -> 재귀적으로 정의 가능 : 어느 노드를 루트로 하는 서브트리도 모두 max heap 이다 이진 탐색 트리와의 비교 1. 원소들은 완전히 크기 순으로 정렬되어 있는가 ? X (이진 탐색 트리는 가능 ) 2. 특정 키 값을 가지는 원소를 빠르게 검색할 수 있는가 ? X (이진 탐색 트리는 가능) 3. 부가의 제약 조건은 어떤 것인가 -> heap은 완전 이진트리여야한다는 조건을 가진다 Max Heap의 추상적 자료 구조 연산의 정의 -..
자료구조 2022. 10. 21. 21:42
이전 Prev 1 Next 다음