이전 포스팅 알고리즘 분석 | 힙 정렬 | 분할 정복 Divide & Conquer | 병합 정렬 Merge sort 이전 포스팅 알고리즘 분석 | Heap 힙 데이터 구조 | Heap 삽입과 삭제 이전 포스팅 https://jelong.tistory.com/entry/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%B6%84%EC%84%9D-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%9D%B4%EC%A7%84%ED%8A jelong.tistory.com The Master Method란 The Master Method(마스터 정리)는 점화식(recurrence equation)을 해결하기 위한 일반적인 방법 중 하나로, 분할 정복(divide an..

이전 포스팅 알고리즘 분석 | Heap 힙 데이터 구조 | Heap 삽입과 삭제 이전 포스팅 https://jelong.tistory.com/entry/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%B6%84%EC%84%9D-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%9D%B4%EC%A7%84%ED%8A%B8%EB%A6%AC-%EC%A2%85%EB%A5%98-Full-binary-Complete-binary 알고리즘 분석 | 자료 jelong.tistory.com 힙 정렬이란 Heap 정렬은 이진 트리(binary tree) 기반의 정렬 알고리즘으로, 최소 힙(min heap) 또는 최대 힙(max heap)을 이용하여 정렬을 수행하는 알고리즘입니..

이전 포스팅 알고리즘 분석 | 자료구조 | 이진트리 종류 | Full binary | Complete binary 이진트리의 개념과 종류 이진트리(Binary Tree)란, 각 노드가 최대 두 개의 자식 노드를 가질 수 있는 트리 구조를 말합니다. 이진트리에서는 각 노드는 하나의 값과, 왼쪽 자식 노드와 오른쪽 자식 jelong.tistory.com Heap 힙 데이터 구조 힙(Heap)은 내부 노드에 키(Key)를 저장하며 다음과 같은 성질을 만족하는 이진트리(Binary Tree) 구조를 말합니다: 힙 순서(Heap Order) : 루트를 제외한 모든 내부 노드 v 에 대해서 key(v) ≥ key(parent(v)) 가 성립합니다. 즉, 모든 내부 노드의 키는 그것의 부모 노드의 키보다 크거나 같습..

이전 포스팅 알고리즘 분석 | 이진 탐색트리 BST | inorder successor 이진 탐색 트리(BST) BST는 트리 구조를 사용하여 데이터를 저장하고 검색합니다. 각 노드는 하나의 키를 갖고 있으며, 루트 노드부터 시작하여 왼쪽 서브트리는 작은 값의 키를 갖는 노드로, 오른 jelong.tistory.com 이진트리의 개념과 종류 이진트리(Binary Tree)란, 각 노드가 최대 두 개의 자식 노드를 가질 수 있는 트리 구조를 말합니다. 이진트리에서는 각 노드는 하나의 값과, 왼쪽 자식 노드와 오른쪽 자식 노드를 가리키는 포인터를 가지며, 이러한 포인터를 이용해 트리를 탐색할 수 있습니다. 이진트리는 각 노드가 최대 두 개의 자식 노드를 가지는 이유 때문에, 트리의 높이가 낮아지게 됩니다. ..