# heap

442개의 포스트

힙의 특징과 삽입 삭제

2일 전
·
0개의 댓글
·

Swift. Heap

완전 이진 트리부모와 자식간의 대소관계가 명확하다힙에는 최대힙과 최소힙이 있다.최소힙은 부모노드의 키 값이 자식 노드보다 큰 힙이고 따라서 루트 노드가 가장 큰 값을 갖는다.최대힙은 부모노드의 키 값이 자식노드보다 작거나 같은 힙이다. 따라서 루트 노드가 가장 작은 값

3일 전
·
0개의 댓글
·
post-thumbnail

[Data_Structure] Heap

[Data Structure & Algorithm] Heap

5일 전
·
0개의 댓글
·
post-thumbnail

1927번 (최소 힙)

1927번 (최소 힙)

2023년 3월 25일
·
0개의 댓글
·
post-thumbnail

우선순위 큐 (Priority Queue)

우선순위 큐 모든 데이터에 우선 순위가 있음 우선순위가 높은 데이터가 먼저 나옴 (선입선출 FIFO가 아님) Dequeue시, 우선순위가 높은 순으로 나감 우선순위가 에는 선입선출 PriorityQueue클래스를 이용하여 우선순위 큐를 구현 우선순위 큐(Priorit

2023년 3월 25일
·
0개의 댓글
·
post-thumbnail

[Java] PriorityQueue

PriorityQueue z 힙(HEAP) 특징 힙은 이진트리의 일종으로 반정렬 상태이며(정렬된 상태가 아님) 중복값을 허용한다. 트리구조 이기 때문에 삽입/삭제가 빠르다. O(logN) 보통 우선순위 큐가 힙으로 많이 구현되는데, 배열과 리스트보다 효율적이다. 힙

2023년 3월 23일
·
0개의 댓글
·

우선순위 큐(Priority Queue)

📌 Priority Queue 각 요소가 그에 해당하는 우선순위를 가지는 데이터 구조. 더 높은 우선순위를 가진 요소가 더 낮은 우선순위를 가진 요소보다 먼저 처리된다. 구현 방법 1. 배열을 이용해 구현. 리스트를 전부 순회하면서 우선순위가 높은 것을 찾아야 하

2023년 3월 21일
·
0개의 댓글
·
post-thumbnail

이진 힙(Binary Heaps)

## 📌 Binary Heaps : 이진 탐색 트리(`BST`)와 유사하지만 다른 규칙이 있다. - `Max Binary Heap` : 부모 노드들이 항상 자식 노드들 보다 크다. - `Min Binary Heap` : 부모 노드들이 항상 자식 노드들 보다 작다.

2023년 3월 21일
·
0개의 댓글
·
post-thumbnail

C++ 메모리 구조

C++ 메모리 구조에 대한 간단한 정리

2023년 3월 20일
·
0개의 댓글
·
post-thumbnail

힙 (Heap)

힙(heap)은 데이터를 저장하고 관리하는 자료구조 중 하나로,최대값이나 최소값을 빠르게 찾기 위한 목적으로 사용된다.힙은 '부모값이 자식값보다 항상 크다'라는 조건을 만족하는 완전 이진 트리를 말한다.

2023년 3월 20일
·
0개의 댓글
·

힙(Heap)

힙은, 우선 순위 큐(우선순위가 높은 순서대로 나가는 queue)의 대표적인 예시이며, 완전 이진 트리(최대 자식을 2개 가지는 이진 트리(binary tree)이면서, 맨 아랫 줄(레벨)을 제외한 부분은 전부 차 있는 트리)의 형태를 하고 있는 자료구조이다.

2023년 3월 20일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 힙 정렬

힙 정렬은 힙이라는 특수한 자료구조 그 중에서도 이진완전트리를 사용한다.힙에는 2가지 종류가 있는데 하나는 최대힙과 최소힙이다. 이는 값의 방향성의 차이지 큰 차이는 없다.최대힙 : 부모 노드가 자식 노드보다 큰 값을 가지는 힙최소힙 : 부모 노드가 자식 노드보다 작은

2023년 3월 16일
·
0개의 댓글
·
post-thumbnail

[백준] N번째 큰 수

N×N의 표에 수 N2개 채워져 있다. 채워진 수에는 한 가지 특징이 있는데, 모든 수는 자신의 한 칸 위에 있는 수보다 크다는 것이다. N=5일 때의 예를 보자.이러한 표가 주어졌을 때, N번째 큰 수를 찾는 프로그램을 작성하시오. 표에 채워진 수는 모두 다르다.입력

2023년 3월 16일
·
0개의 댓글
·
post-thumbnail

Heap이란?

Heap이란? 정의 : 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. Heap의 특징 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다. 힙은 일종의 반정렬 상태(느슨한 정렬 상태) 를 유지한다. 최대힙

2023년 3월 14일
·
0개의 댓글
·

Scope

Memory 에 올라온 각 상수나 변수등의 요소들이 허용된 영역, 또는 범위를 Scop 라고 한다.Program 을 실행시키기 위한 작업 공간Program 을 실행시키기 위해선 Process 가 필요로 하는 재료가 Memory 에 올라와 있어야 한다.Code실행 명령을

2023년 3월 13일
·
0개의 댓글
·

운영체제 OS(Operating System)

movie시스템 의 자원 과 동작 을 관리하는 소프트웨어프로세스, 저장장치, 네트워킹, 사용자, 하드웨어 를 관리4가지 영역 data 영역code 영역heap 영역stack 영역실행 중 인 프로그램 스레드가 여러개 실행중인 프로그램 스레드 프로세스 안에서 실행되는

2023년 3월 13일
·
0개의 댓글
·
post-thumbnail

[자료구조] Heap & Stack

유저가 프로그램 실행 요청운영체제(OS)가 프로그램의 정보를 읽고 보조기억장치에 저장한다.주기억장치(RAM)는 입력장치에서 입력받은 데이터 또는 보조기억장치에 저장된 프로그램을 읽어온다.중앙처리장치(CPU)는 프로그램을 실행하기 위해 주기억장치(RAM)에 저장된 프로그

2023년 3월 9일
·
0개의 댓글
·
post-thumbnail

힙 (Heap)

힙은 완전 이진 트리에 있는 노드 중에서 값이 가장 큰 노드나 값이 가장 작은 노드를 찾기 위해 만든 자료구조다.값이 가장 큰 노드를 찾기 위한 힙을 최대 힙, 가장 작은 노드를 찾기 위한 힙을 최소 힙이라고 한다.힙은 우선순위 큐(Priority Queue)라고도 한

2023년 3월 7일
·
0개의 댓글
·