TREE IN PRACTICE
HTML부터 조직도까지 — 트리는 거의 모든 시스템에
| 실무 사례 | 트리 구조 |
|---|
| HTML DOM | html 루트, head·body 자식 트리 |
| 파일 시스템 | 디렉터리 계층 |
| 상품 카테고리 | 대분류 4단계 |
| 사내 조직도 | CEO → 본부장 → 팀장 → 팀원 |
| 게임 NPC | 의사결정 트리 |
| DB B-Tree 인덱스 | 모든 RDBMS 인덱스 |
실무 한 방
같은 앱이라도 채팅 메시지 정렬 = 선형(큐), 폴더 분류 = 비선형(트리). 데이터 성격이 자료구조를 가름.
트리의 강력한 응용 = B-Tree 인덱스 — RDBMS 인덱스가 모두 트리 위에서 동작. (본격 학습은 뒤 단원.)
시험 한 줄
트리 활용 사례 = '계층 구조' 키워드만 떠올리면 정답.