TREE · 가족 가계도
분기하고, 거꾸로 안 돌아가는 비선형의 대표
TREE계층 · 사이클 없음
트리 정의
노드가 계층(부모-자식) 관계로 연결된 비선형 자료구조. 사이클(순환)이 없는 그래프의 한 종류.
노란 노드 = 잎(Leaf) · 자식 없음
실무 한 방
HTML DOM 트리 · 파일 시스템 디렉터리 · 상품 카테고리 · DB B-Tree 인덱스 — 거의 모든 IT 시스템에 박혀 있음.
시험 한 줄
결정적 키워드 '비선형 + 계층 + 사이클 없음' — 셋이 보이면 무조건 트리.