일본 치바현's blog

🔹 이진 탐색 트리란?1. 이진 탐색 트리(Binary Search Tree, BST)의 정의이진 탐색 트리(Binary Search Tree, BST)는 각 노드의 왼쪽 자식은 부모보다 작은 값, 오른쪽 자식은 부모보다 큰 값을 가지는 특성을 갖는 이진 트리입니다. 이러한 특성 덕분에 탐색, 삽입, 삭제 연산이 평균 O(log n)의 시간 복잡도를 유지할 수 있습니다.✅ BST의 주요 특징:이진 트리(Binary Tree)의 한 유형각 노드의 왼쪽 서브트리는 부모보다 작은 값들로 구성각 노드의 오른쪽 서브트리는 부모보다 큰 값들로 구성중위 순회(Inorder Traversal)를 수행하면 정렬된 데이터를 얻을 수 있음탐색, 삽입, 삭제 연산이 평균적으로 O(log n)의 시간 복잡도를 가짐📌 BST..

🔹 배열이란?1. 배열(Array)의 정의**배열(Array)**은 같은 유형의 데이터를 연속된 메모리 공간에 저장하는 데이터 구조입니다. 배열은 인덱스를 사용하여 요소를 직접 접근할 수 있으며, 다양한 알고리즘에서 핵심적인 역할을 합니다.✅ 배열의 주요 특징:고정된 크기(Fixed Size): 선언 시 크기가 정해지며 변경이 어렵다.빠른 인덱스 접근(O(1)): 특정 요소를 즉시 참조할 수 있다.메모리 효율적 사용: 연속된 메모리 할당으로 캐시 효율성이 높음.삽입 및 삭제가 비효율적: 중간 요소 추가/삭제 시 데이터 이동이 필요함.📌 배열은 데이터 접근이 빠르지만, 크기 변경과 삽입/삭제가 어렵다는 단점이 있습니다.🔹 배열의 주요 연산1. 요소 접근(Accessing Elements) - O(1)..