자료구조 이진탐색트리 구현
방대한 데이터 속에서 원하는 정보를 빠르게 찾아내기 위해 특정 규칙을 부여하여 조직화한 이진 탐색 트리(Binary Search Tree, BST)의 원리를 분석했다....
Read Article자료구조 이진탐색트리 구현
탐색 효율을 높이기 위해 규칙을 부여한 트리 구조인 이진 탐색 트리(Binary Search Tree, BST)의 원리를 정리했다. BST 탐색 메커니즘 (Java)...
Read Article자료구조 원형 큐 구현
기본 선형 큐가 가진 치명적인 단점인 메모리 공간 낭비 문제를 해결하기 위해 배열의 처음과 끝을 논리적으로 연결한 원형 큐(Circular Queue)의...
Read Article자료구조 원형 큐 구현
선형 큐를 사용하면 데이터를 꺼낼 때마다 앞부분에 빈 공간이 생기지만, 이를 활용하지 못해 공간이 낭비되는 문제가 발생한다. 이를 해결하기 위해...
Read Article자료구조 트리 기본 개념
데이터를 계층적으로 관리하는 비선형 자료구조인 트리(Tree)의 개념과 구현 방법을 정리한다. 노드 구조 설계 이진 트리(Binary Tree)를 기준으로 각 노드는 데이터와...
Read Article자료구조 트리 기본 개념
데이터 간의 상하 관계나 포함 관계를 계층적으로 표현하는 비선형 자료구조인 트리(Tree)의 개념과 구현 방법을 심도 있게 정리했다. 선형 구조로는 표현하기...
Read Article자료구조 BFS DFS 비교
그래프와 트리 구조를 탐색하는 두 가지 핵심 전략인 BFS(너비 우선 탐색)와 DFS(깊이 우선 탐색)의 작동 원리를 비교 분석하고 문제의 성격에...
Read Article자료구조 BFS DFS 비교
그래프나 트리 구조를 탐색할 때, “가까운 곳부터 훑을 것인가(BFS)” 아니면 “한 방향을 끝까지 파고들 것인가(DFS)”라는 두 가지 상반된 전략이 존재한다....
Read Article자료구조 시간복잡도 감 잡기
알고리즘의 효율성을 객관적으로 판단하고 시스템의 성능을 예측하기 위한 척도인 시간 복잡도(Time Complexity)의 개념을 정리했다. 입력 데이터의 크기가 커짐에 따라 프로그램의...
Read Article자료구조 시간복잡도 감 잡기
알고리즘의 효율성을 판단하는 객관적 기준인 시간 복잡도(Time Complexity)에 대해 정리했다. 이는 입력 데이터 크기 증가에 따른 성능 변화를 예측하는 도구이다....
Read Article