#DataStructure

업다운 게임으로 배우는 이진 탐색 트리. 왜 데이터베이스는 해시 테이블 대신 B-Tree를 쓸까? AVL 트리, 레드블랙 트리, 그리고 Splay Tree까지.

트리(Tree)가 족보라면, 그래프(Graph)는 거미줄입니다. 내비게이션 길 찾기와 페이스북 친구 추천의 알고리즘.

이진 트리는 메모리용입니다. 디스크(SSD/HDD)는 느리니까 트리 키를 낮추고 옆으로 뚱뚱하게 만들어서 디스크 I/O 횟수를 최소화했습니다. B-Tree vs B+Tree 차이와 MySQL 인덱스의 비밀.

지하철 노선도, 페이스북 1촌, 내비게이션 최단 경로. 세상을 점(Node)과 선(Edge)로 표현하는 가장 강력한 자료구조.

줄 선 순서대로 치료하는 건 동네 병원(Queue)이고, 응급실은 위급한 사람부터 치료한다(Priority Queue). O(1)의 비밀.

회사의 조직도. 뿌리(Root)는 하나지만 가지(Branch)는 여러 갈래로 뻗어나간다. 파일 시스템의 원리.

맛집 줄 서기부터 롤(LoL) 매칭, 그리고 백엔드의 핵심인 메시지 큐(Kafka)까지. 선형 큐의 문제점, 원형 큐(Ring Buffer) 구현, 그리고 스레드 안전한 Blocking Queue까지 파헤칩니다.

가장 늦게 들어간 게 가장 먼저 나온다(LIFO). 뒤로 가기 버튼, 계산기의 원리(RPN), 깊이 우선 탐색(DFS), 그리고 컴파일러의 괄호 검사까지.

배열은 아파트지만, 연결 리스트는 보물 찾기입니다. 노드와 포인터 구조, O(1) 삽입의 조건, 메모리 파편화(Fragmentation), 그리고 LRU Cache와 원형 연결 리스트 응용까지.

기차 좌석처럼 연속된 메모리를 쓰는 배열. O(1) 조회 속도의 비밀인 주소 계산 공식부터, CPU 캐시 지역성(Cache Locality), 버퍼 오버플로우 보안 이슈, 그리고 동적 배열의 내부 구현까지.

프링글스 통(Stack)과 맛집 대기 줄(Queue). 가장 기초적인 자료구조지만, 이걸 모르면 재귀 함수도 메시지 큐도 이해할 수 없습니다.