알고리즘 분석 및 데이터 구조
알고리즘 분석 | Heap 힙 데이터 구조 | Heap 삽입과 삭제
이전 포스팅 알고리즘 분석 | 자료구조 | 이진트리 종류 | Full binary | Complete binary 이진트리의 개념과 종류 이진트리(Binary Tree)란, 각 노드가 최대 두 개의 자식 노드를 가질 수 있는 트리 구조를 말합니다. 이진트리에서는 각 노드는 하나의 값과, 왼쪽 자식 노드와 오른쪽 자식 jelong.tistory.com Heap 힙 데이터 구조 힙(Heap)은 내부 노드에 키(Key)를 저장하며 다음과 같은 성질을 만족하는 이진트리(Binary Tree) 구조를 말합니다: 힙 순서(Heap Order) : 루트를 제외한 모든 내부 노드 v 에 대해서 key(v) ≥ key(parent(v)) 가 성립합니다. 즉, 모든 내부 노드의 키는 그것의 부모 노드의 키보다 크거나 같습..
