본 게시글은 학부 강의 '자료구조', 온라인 강의 'Honglab Data Structure(https://www.honglab.ai/)' 그리고 강의 교재 '자바와 함께하는 자료구조의 이해'의 내용들을 바탕으로 이해한 내용을 정리하였습니다. 트리 배열이나 연결 리스트 - 데이터를 일렬로 저장하므로 탐색을 순차적으로 수행정렬된 배열에서는 이진 탐색을 통해 효율적인 탐색이 가능하지만, 삽입 / 삭제 후 정렬 상태를 유지하기 때문에 O(n) 시간일반적인 트리(General Tree)는 트리를 거꾸로 세워놓은 형태의 자료구조HTML과 XML의 문서 트리, 자바 클래스 계층구조, 운영체제의 파일시스템, 탐색트리, 이항(Binomial) 힙, 피보나치(Fibonacci) 힙과 같은 우선순위 큐공집합도 트리..

본 게시글은 '홍정모 연구소 Data Structure(Honglab.co.kr)' 강의 내용을 바탕으로 이해한 내용을 정리하였습니다.      1. Swap Swap은 말그대로 교환을 의미한다. 우리가 양손에 바나나와 사과를 하나씩 들고 있었다고 생각해보자. 여기서 우리는 양손에 각 과일을 서로 다른 손으로 옮기고 싶다면 어떻게 해야할까? 책상 어딘가에 잠시 하나씩 옮겨두고 바꾸면 수월하지 않을까? 이 방법을 그대로 코드로 구현하면 swap 이 되는 것이다.#include using namespace std;int main(){ { int a = 8; int b = 3; cout  이렇게 변수 a, b에 각 정수가 저장이 되어있다면, 각 저장된 수를 서로 ..