# heap
Swift. Heap
완전 이진 트리부모와 자식간의 대소관계가 명확하다힙에는 최대힙과 최소힙이 있다.최소힙은 부모노드의 키 값이 자식 노드보다 큰 힙이고 따라서 루트 노드가 가장 큰 값을 갖는다.최대힙은 부모노드의 키 값이 자식노드보다 작거나 같은 힙이다. 따라서 루트 노드가 가장 작은 값
우선순위 큐 (Priority Queue)
우선순위 큐 모든 데이터에 우선 순위가 있음 우선순위가 높은 데이터가 먼저 나옴 (선입선출 FIFO가 아님) Dequeue시, 우선순위가 높은 순으로 나감 우선순위가 에는 선입선출 PriorityQueue클래스를 이용하여 우선순위 큐를 구현 우선순위 큐(Priorit
[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)에 저장된 프로그
