자료구조 - Heap

code++·2024년 10월 6일

heap 자료구조

Heap

완전 이진 트리 일종.
힙(Heap)은 삽입 및 삭제 연산에 있어서 뛰어난 성능
최대힙,최소힙 => 최대,최소를 찾을때 좋음

시간 복잡도

삽입: O(log n)
삭제(최대 또는 최소): O(log n)
접근(최대 또는 최소): O(1)

일상

이전 포스트

자료구조 - Tree

다음 포스트

자료구조 - Graph

0개의 댓글