# heap

16개의 포스트
post-thumbnail

[자료구조] 힙(heap)

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

2일 전
·
0개의 댓글

레드블랙트리, AVL가 있는데 heap이 있는 이유

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

2020년 6월 24일
·
0개의 댓글
post-thumbnail

[Inflearn] PS - 011

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

2020년 6월 22일
·
0개의 댓글
post-thumbnail

[Inflearn] PS - 010

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

2020년 6월 22일
·
0개의 댓글
post-thumbnail

[JS]힙 정렬(Heap Sort)

[JS]힙 정렬(Heap Sort)

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

T I L / 5월 25일

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

2020년 5월 25일
·
0개의 댓글

자료구조 - Heap

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

2020년 5월 22일
·
0개의 댓글

힙(Heap)

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

2020년 5월 18일
·
0개의 댓글
post-thumbnail

Heap sort

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

2020년 5월 18일
·
0개의 댓글
post-thumbnail

[DataStructure] 자료구조 기본 개념

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

2020년 5월 15일
·
0개의 댓글
post-thumbnail

자바스크립트로 힙 구현하기

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

2020년 5월 13일
·
3개의 댓글
post-thumbnail

[자료구조]Tree🎄🌲🌳🌴

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

2020년 4월 4일
·
0개의 댓글
post-thumbnail

[TIL] Today I Learned 2020.03.01

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

2020년 3월 1일
·
0개의 댓글

Heap

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

2020년 1월 30일
·
0개의 댓글

2019 winter PS --version Basic (day14)

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

2020년 1월 6일
·
0개의 댓글