완전 이진트리 썸네일형 리스트형 비선형 자료구조 - 트리 트리- 순환 X, 무방향, 계층적인 구조를 갖는 그래프- 그래프의 표현(인접 리스트/행렬)과 탐색(DFS/BFS) 알고리즘을 그대로 사용 가능 등장 배경- 정보를 계층적이고 체계적으로 관리하고 싶음- 분기를 나눠 탐색 속도를줄일 수 있음 -> 분기로 통해 탐색 방향이 걸러지면 걸러진 분기는 탐색 X 트리의 종류 1. 이진 트리- 모든 노드가 최대 2개의 자식을 가짐ex. 이진 검색 트리, heap, 완전 이진 트리 2. N진 트리- 한 노드가 여러 자식을 가질 수 있음ex. 파일 시스템 디렉토리 구조 3. 균형 트리- 모든 리프 노드가 비슷한 깊이를 갖도록 설계ex. AVL 트리, Red-Black 트리이진 트리각 노드가 최대 2개의 자식을 갖는 트리 1. 정 이진트리- 모든 노드가 0 or 2개인 자식.. 더보기 이전 1 다음
