# binary heap

6개의 포스트
post-thumbnail

Heap or binary heap

Heap은 이진 힙(binary heap)이라고도 하며, 무언가 쌓아 올린 더미라는 뜻을 갖고 완전 이진 트리의 형태로 만들어진 자료구조이다이외에도 아래와 같이 정의할 수 있다. 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다.힙은 일

2022년 6월 13일
·
0개의 댓글
·
post-thumbnail

[JS 자료구조] 이진 힙(Binary Heap)과 우선순위 큐(Priority Queue)

일단 힙(Heap)이라는 단어가 매우 생소하므로, 이에 대하여 익숙해질 필요가 있다. Heap의 사전적 의미는 무엇인가 차곡차곡 쌓여있는 더미를 의미한다. 건초 더미, 모래 더미, 산 더미처럼 말이다. 이를 통해, 자료 구조에서 힙(Heap)은 모래 더미처럼 삼각형으로

2021년 12월 20일
·
0개의 댓글
·
post-thumbnail

[자료구조] Binary Heap (heap)

\- get, insert, delete : O(logN), 전체 정렬 O(NlogN)

2021년 10월 18일
·
0개의 댓글
·

이진 힙(Binary Heap)

힙 중에서 가장 널리 쓰이는 형태 중 하나로 이진 트리 형태의 힙.이진 트리는 각 노드의 자식 노드가 반드시 2개 이하인 트리이다.이진 힙은 완전 이진 트리라는 조건을 만족해야 한다.모든 레벨의 노드가 채워져 있어야 하며, 마지막 레벨은 왼쪽부터 채워져 있어야 한다.새

2021년 8월 31일
·
0개의 댓글
·
post-thumbnail

Tree

트리는 스택이나 큐와 같은 선형 구조가 아닌 비선형 자료구조이다. 트리는 계층적 관계(Hierarchical Relationship)을 표현하는 자료구조이다. > ### Binary Tree (이진 트리) 루트 노드를 중심으로 두 개의 서브 트리(큰 트리에 속하는

2021년 7월 14일
·
0개의 댓글
·

[TIL] 2020/10/28

Today, I Will Learn Toy Problem 27번 풀기 Solo Sprint 내용 완벽 숙지 후 풀기 Today, I Learned Toy 27번 clear - About Binary Heap : 트리와 달리 자식 노드 간의 대소는 상관없

2020년 10월 28일
·
0개의 댓글
·