Part 1. 데이터 구조 - 3장 트리 데이터 구조

트리 데이터 구조 뒤집혀 있는 나무 처럼 보인다. 키-값 유형의 구조 트리를 탐색하는 과정을 순회 (traversal) 라고 한다. 이진 트리 : 가장 많이 사용 되는 데이터 구조. 각 부모 노드가 항상 2개의 자식 노드와 연결 되어 있다. 이진 트리의 가장 일반적인 유형은 이진탐색트리이다. 이진 탐색 트리에서 모든 노드의 키는 왼쪽 서브 트리보다 크고 오른쪽 서브 트리보다 작다. 트리에 노드 추가, 트리에서 노드 삭제, 노드를 선택해 탐색하고자 하는 키가 존재하는지 확인 가능 Adelson-Velsky and Landis 불균형 이진트리, 단 하나의 자식 노드를 갖는 구조. 트리의 균형을 조정하는 과정은 트리의 역할을 유지하되 가능한 한 최소 높이(자식 노드의 계층이 최소) 로 만드는 것이다. 서브 트..

2022.10.30