코딩 테스트 합격자 되기 : 자바 편 - 9. 트리 (280~301p) 1. 트리 개념트리(tree) : 데이터를 저장하고 탐색하기에 유용한 구조트리가 데이터를 저장하고 탐색하는 방식 ! 용어 : 원소/노드 /버텍스, 가지/간선/에지, 가중치/웨이트코딩테스트에서는 이진 트리(binary tree)만 알고 있으면 충분 ! (모든 노드의 최대 차수가 2를 넘지 않는 트리 = 간선이 최대 2개인 트리) * 트리의 특성을 활용하는 분야 : 계층 구조 표현 (ex. 파일 시스템, 디렉터리 구조 등)- 인공지능 : 판단 기준 만들 때 의사 결정 트리 사용 - 자동 완성 기능 : 문자열 처리에도 많이 활용 (트라이)- 데이터베이스 : 데이터를 쉽게 검색, 삽입, 삭제 (B- 트리, B+ 트리) 1) 나무를 거꾸로 뒤..
