kasumil의 코딩 공작소

[알고리즘] 알고리즘 공부 2일차

힙(Heap)과 이진 트리(Binary Tree)는 둘 다 트리 구조를 기반으로 하지만, 그 목적과 특징에서 차이가 있습니다. 아래에 주요 차이점을 정리해 보았습니다. 1. 구조적인 차이 • 힙(Heap) • 완전 이진 트리(Complete Binary Tree)로 구성됩니다. • 즉, 마지막 레벨을 제외한 모든 레벨이 꽉 차 있으며, 마지막 레벨도 가능한 왼쪽부터 노드가 채워져 있습니다. • 부모와 자식 간의 우선순위 조건을 만족해야 합니다. • 최대 힙(Max Heap): 부모 노드의 값이 자식 노드의 값보다 크거나 같다. • 최소 힙(Min Heap): 부모 노드의 값이 자식 노드의 값보다 작거나 같다. • 이진 트리(Binary Tree) • 노드당 자식 노드가 최대 2개인 트리입니다. • 구조적..

[알고리즘] 알고리즘 공부 1일차

알고리즘의 정의.1. 컴퓨터에서 실행하도록 컴퓨터가 이해할 수 있는 게 프로그램2. 위의 내용을 작성하기전에 사람이 이해할 수 있도록 작성한 것. 정렬 알고리즘 숫자를 한번 움직여서 고정시키는 것을 "라운드"라고 한다.  완전 탐색 알고리즘n! 선택정렬 알고리즘n2 데이터 구조란?데이터의 순서와 위치 관계를 결정한다. - 데이터를 메모리에 저장할 때, 데이터의 순서나 위치 관계를 규정한 것이 데이터 구조  리스트 데이터를 일직선으로 정렬산 데이터 구조