# heap
[Java] PriorityQueue
PriorityQueue z 힙(HEAP) 특징 힙은 이진트리의 일종으로 반정렬 상태이며(정렬된 상태가 아님) 중복값을 허용한다. 트리구조 이기 때문에 삽입/삭제가 빠르다. O(logN) 보통 우선순위 큐가 힙으로 많이 구현되는데, 배열과 리스트보다 효율적이다. 힙
우선순위 큐(Priority Queue)
📌 Priority Queue 각 요소가 그에 해당하는 우선순위를 가지는 데이터 구조. 더 높은 우선순위를 가진 요소가 더 낮은 우선순위를 가진 요소보다 먼저 처리된다. 구현 방법 1. 배열을 이용해 구현. 리스트를 전부 순회하면서 우선순위가 높은 것을 찾아야 하
이진 힙(Binary Heaps)
## 📌 Binary Heaps : 이진 탐색 트리(`BST`)와 유사하지만 다른 규칙이 있다. - `Max Binary Heap` : 부모 노드들이 항상 자식 노드들 보다 크다. - `Min Binary Heap` : 부모 노드들이 항상 자식 노드들 보다 작다.
힙 (Heap)
힙(heap)은 데이터를 저장하고 관리하는 자료구조 중 하나로,최대값이나 최소값을 빠르게 찾기 위한 목적으로 사용된다.힙은 '부모값이 자식값보다 항상 크다'라는 조건을 만족하는 완전 이진 트리를 말한다.
힙(Heap)
힙은, 우선 순위 큐(우선순위가 높은 순서대로 나가는 queue)의 대표적인 예시이며, 완전 이진 트리(최대 자식을 2개 가지는 이진 트리(binary tree)이면서, 맨 아랫 줄(레벨)을 제외한 부분은 전부 차 있는 트리)의 형태를 하고 있는 자료구조이다.
[알고리즘] 힙 정렬
힙 정렬은 힙이라는 특수한 자료구조 그 중에서도 이진완전트리를 사용한다.힙에는 2가지 종류가 있는데 하나는 최대힙과 최소힙이다. 이는 값의 방향성의 차이지 큰 차이는 없다.최대힙 : 부모 노드가 자식 노드보다 큰 값을 가지는 힙최소힙 : 부모 노드가 자식 노드보다 작은
[백준] N번째 큰 수
N×N의 표에 수 N2개 채워져 있다. 채워진 수에는 한 가지 특징이 있는데, 모든 수는 자신의 한 칸 위에 있는 수보다 크다는 것이다. N=5일 때의 예를 보자.이러한 표가 주어졌을 때, N번째 큰 수를 찾는 프로그램을 작성하시오. 표에 채워진 수는 모두 다르다.입력
Heap이란?
Heap이란? 정의 : 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. Heap의 특징 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다. 힙은 일종의 반정렬 상태(느슨한 정렬 상태) 를 유지한다. 최대힙
Scope
Memory 에 올라온 각 상수나 변수등의 요소들이 허용된 영역, 또는 범위를 Scop 라고 한다.Program 을 실행시키기 위한 작업 공간Program 을 실행시키기 위해선 Process 가 필요로 하는 재료가 Memory 에 올라와 있어야 한다.Code실행 명령을
운영체제 OS(Operating System)
movie시스템 의 자원 과 동작 을 관리하는 소프트웨어프로세스, 저장장치, 네트워킹, 사용자, 하드웨어 를 관리4가지 영역 data 영역code 영역heap 영역stack 영역실행 중 인 프로그램 스레드가 여러개 실행중인 프로그램 스레드 프로세스 안에서 실행되는
[자료구조] Heap & Stack
유저가 프로그램 실행 요청운영체제(OS)가 프로그램의 정보를 읽고 보조기억장치에 저장한다.주기억장치(RAM)는 입력장치에서 입력받은 데이터 또는 보조기억장치에 저장된 프로그램을 읽어온다.중앙처리장치(CPU)는 프로그램을 실행하기 위해 주기억장치(RAM)에 저장된 프로그
힙 (Heap)
힙은 완전 이진 트리에 있는 노드 중에서 값이 가장 큰 노드나 값이 가장 작은 노드를 찾기 위해 만든 자료구조다.값이 가장 큰 노드를 찾기 위한 힙을 최대 힙, 가장 작은 노드를 찾기 위한 힙을 최소 힙이라고 한다.힙은 우선순위 큐(Priority Queue)라고도 한
Coding Test stack & queue, Heap
그동안 프로그래머스 level1, level2를 풀었고, 이제는 자료구조 및 알고리즘 기준으로 문제를 풀기 위해 프로그래머스 코딩테스트 고득점 kit을 풀어보려한다. ✅ 문제풀이 - 스택/큐 🎈 같은 숫자는 싫어 > 배열 array가 주어지고 연속적으로 나타나는
[OS] 메모리구조 - code, data, stack, heap
프로그램이 운영체제로부터 할당받는 대표적인 메모리 공간프로그램이 실행되기 위해서는 먼저 프로그램이 메모리에 로드(load)되어야 한다.또한 프로그램이 실행되는 동안 CPU가 코드를 처리하기 위해서는, 메모리가 명령어와 데이터들을 저장해야 한다.프로그램이 실행하게 되면
Data Structure
여러 원소를 하나의 묶음으로 관리하고 각 원소 간에 순서가 존재해 인덱스를 통해 접근하는 리스트파이썬에 내장된 리스트 관련 함수들을 구현해보면 다음과 같다.기존 array는 인덱스를 통해 빠른 접근이 가능하지만, 크기를 지정해야 해 데이터 추가, 삭제가 힘들기에 이러한
