목록Computer Science (1)
type="nal"
[자료구조] 최대 힙, 최소 힙, 절댓값 힙 (백준)
1. 트리, 힙트리는 원소들이 1 : N 관계이고, 계층 관계를 가진 자료구조. 힙은 완전 이진 트리(Complete Binary Tree)의 한 종류로, 부모 노드와 자식 노드 사이의 특정한 순서 관계를 만족하는 자료구조이다.주로 우선순위 큐를 구현할 때 사용되며, 값의 최대값 또는 최소값을 빠르게 찾고 정렬할 수 있다.(완전 이진트리는 모든 리프노드의 높이가 최대 1 차이가 나고, 모든 노드의 오른쪽 자식이 있으면 왼쪽 자식이 있는 이진트리) 2. 최대 힙(Max-Heap)정의: 부모 노드의 값이 자식 노드의 값보다 항상 크거나 같은 완전 이진 트리.특징루트 노드(맨 위의 노드)가 가장 큰 값을 가짐.새로운 값을 삽입하거나 삭제할 때, 힙 속성을 유지하도록 재정렬.사용 예시: 가장 큰 값을 빠르게 찾..
Computer Science/자료구조
2024. 12. 14. 21:42