# heap

junhok82

이진 힙(binary heap)은 우선순위 큐(priority queue)를 위한 자료구조다. 그런데 왜 우선순위 큐는 기존에 있는 큐와 같은 방식을 이용하지않고 heap이라는 자료구조를 이용하는 것일까? 그에 대한 답은 우선순위 큐라는 이름에서 찾아볼 수 있다. 큐

sparkbosing

같은 시간복잡도를 log(n)일지 몰라도 heap은 균형을 잡기 위해 시간복잡도가 레드블랙 트리와 AVL보다 훨씬 적다.3\. 구현이 상대적으로 간단하다.

raincoat03

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>최대힙최대힙은 완전이진트리로 구현된 자료구조입니다. 그 구성은 부모 노드값이 왼쪽자식과 오른쪽 자식노드의 값보다 크게 트리를 구성하는 것입니다. 그렇게 하면 트리의 루트(root)노드는입

raincoat03

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>최소힙최소힙은 완전이진트리로 구현된 자료구조입니다. 그 구성은 부모 노드값이 왼쪽자식과 오른쪽 자식노드의 값보다 작게 트리를 구성하는 것입니다. 그렇게 하면 트리의 루트(root)노드는입

yujo

[JS]힙 정렬(Heap Sort)

anrun

Heap 이런 구조로 데이터를 정렬해주는 자료구조. 리스트 형식이고 push 순서대로 상단으로, 왼쪽부터 채워진다. 숫자가 있는 자리를 노드, 숫자와 숫자를 이어주는 선을 간선(링크) 라고 한다. 노드 3개가 기본 구조인데 윗층에 노드 하나, 그 하단 양쪽에 노드가

algoorgoal

학교에서 진행되는 자료구조 수업을 듣고 중요한 부분 위주로 정리하였습니다. 내용 상에 오류가 있다면 댓글로 피드백 부탁드립니다! Priorty Queue insertion sort와 selection sort로 데이터를 정렬할 수 있습니다. list에 한번 inser

k904808

데이터에서 최대값과 최소값을 빠르게 찾기 위해 고안된 완전 이진 트리(Complete Binary Tree)완전 이진 트리 : 노드를 삽입할 때 최하단 왼쪽 노드부터 차례로 삽입하는 트리배열에 데이터를 넣고, 최대값과 최소값을 찾으려면 O(n)이 걸림반면, 힙에 데이터

lsh950223

안녕하세요 c++ 공부하고있는 대학생입니다. 이번에는 저번에 max_heap 구성 한 것에 대한 heap sort에 대해 정리 해 보려고 합니다. 이전에 구성했던 코드에서 max_heap으로 구성한 그림입니다. 이진트리 특성상, 부모노드를 기준으로 왼쪽 자식노드부터

dnjscksdn98

자료구조란? 용어: 자료구조, 데이터구조, data structure 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미

cada

힙은 최대 힙과 최소 힙으로 구분될 수 있습니다.최대 힙은 모든 부모 노드의 값이 자식 노드의 값보다 큰 힙을 말하고, 최소 힙은 그 반대입니다.힙은 완전이진트리이기 때문에 배열로 쉽게 구현할 수 있습니다.힙의 시간복잡도삽입: O(logN)삭제: O(logN)

adam2

트리는 일반적으로 대상 정보의 각 항목들을 계층적으로 연관되도록 구조화시키고자 할 때 사용하는 비선형 자료구조이다. 데이터 요소들의 단순한 나열이 아닌 부모-자식 관계의 계층적 구조로 표현이 된다. 트리는 그래프의 한 종류이며 사이클이 없다.node: 트리를 구성하고

dev-lena

오늘의 TIL( 2020.03.01): 오늘은 메모리 관점에서 클로저에 대해 더 깊이 알아봤다.

beonit

heap 의 사전적 의미는 더미 라는 뜻이다. 대충 쌓아 올린다는 뜻이다. 그런데 꺼내는건 쉽지 않다. heap push 와 pop 을 간단하게 구현했다. 인터넷에 거창한 구현들이 많다. 다들 너무 거창하고 주석도 너무 자세하다. min heap 의 간단한 구현체다. 이 구현은 0번 인덱스 까지 사용한다. 그래서 parent 를 계산하는 식이 조금 다를 수...

wnaks0126

백준 11286 -- 1) 백준 11286 : 절대값 힙(https://www.acmicpc.net/problem/11286) c++ 공부합시다. priority q도 쓸줄 모르는 빵떠꾸... stl에 편히 쓸 수 있게 되어있는 칭구 하나랑... 힙을 구현을 못해서 아주... 열심히 공부해야지.. https://github.com/JangJuMan/2...