# heap

24개의 포스트

Stack / Heap

출입구가 한쪽에만 있다.Heap 영역에 생성된 Object 타입의 데이터의 참조값이 할당된다.공간의 낭비가 없다.데이터를 읽고 쓰는 것이 빠르다.(엑세스)유연성이 부족하다.한계를 초과하면 오류가 발생한다.new 를 통해 할당된다.동적 메모리를 가진다.메모리 공간이 크다

2020년 9월 9일
·
0개의 댓글

heapq

시간 복잡도 : O (log n)heap 알고리즘 문제를 풀다가 heapq라는 라이브러리를 발견.heap 문제의 성공 요소에 가장 중요한 것이 시간 복잡도인 것으로 보인다. heap 문제에서 heapq 라이브러리를 잘 쓰면 시간 복잡도는 어느 정도 해결 될 것으로 보인

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

TIL (2020.08.19)

데이터의 상-하 관계를 저장하는 자료 구조링크드 리스트가 앞-뒤 관계를 저장하듯이, 트리는 상-하 관계를 노드에 저장하여 부모-자식 관계를 설정한다. 링크드 리스트의 head노드와 같이 시작점이 되는 최상위 노드를 root 노드라고 한다.leaf 노드 (잎/말단 노드)

2020년 8월 19일
·
0개의 댓글

[코딩테스트]백준 - 절댓값 힙(11286)

절댓값 힙(11286)※ 자료구조 힙을 이해한다. 📌 생각해야 할 조건부모 절댓값이 자식 절댓값보다 작으면? 문제 ㄴㄴ부모 절댓값이 자식 절댓값보다 크면? 재정리 들어감부모 절댓값이 자식 절댓값과 같으면? 부모 노드가 자식 노드보다 작으면 문제 ㄴㄴ부모 노드가 자식

2020년 8월 12일
·
0개의 댓글

[코딩테스트]백준 - 최소 힙(1927)

최소 힙(1927)※ 자료구조 힙을 이해한다. 1-1. 힙의 삽입현재 힙이 비어있으면 : 그냥 push한다.비어있지 않으면 : 일단 push하고, push된 가장 마지막 원소를 부모노드와 비교해간다.부모노드의 index: (현재 노드의 index - 1) / 2부모노드

2020년 8월 12일
·
0개의 댓글

[코딩테스트]백준 - 최대 힙(11279)

최대 힙(11279)※ 자료구조 힙을 이해한다. 1-1. 힙의 삽입 현재 힙이 비어있으면 : 그냥 push한다. 비어있지 않으면 : 일단 push하고, push된 가장 마지막 원소를 부모노드와 비교해간다. 부모노드의 index: (현재 노드의 index - 1) / 2

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

[제대로알고리즘]힙

힙, heap 완전이진트리에 있는 노드 중에서 키값이 가장 큰 노드 또는 가장 작은 노드를 찾기 위해 만들어진 자료구조

2020년 8월 12일
·
0개의 댓글

Process란?

컴퓨터 공학에서 말하는 Process란 무엇일까?간단하게나마 공부했던 내용을 정리해두려고한다.컴퓨터에서 연속적으로 실행되고 있는 컴퓨터 프로그램운영체제로부터 시스템 자원을 할당받는 작업의 단위 (ex, Code, Data, Stack, Heap의 구조로 되어 있는 독립

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

[자료구조] 힙(heap)

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

2020년 7월 10일
·
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개의 댓글