# binary heap

mon99745

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

jangws

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

eu_nzi

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

chayezo

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

chjh121

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

0715yk

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