반응형 [C++로 배우는 알고리즘과 자료구조 심화] Day 5: 균형 이진 탐색 트리 (AVL 트리, Red-Black 트리) 균형 이진 탐색 트리 (AVL 트리)AVL 트리는 자가 균형 이진 탐색 트리로, 각 노드의 왼쪽 서브트리와 오른쪽 서브트리의 높이 차이가 1 이하가 되도록 유지합니다. 이는 트리의 균형을 유지하여 탐색, 삽입, 삭제 연산의 시간 복잡도가 (O(\log n))이 되도록 합니다.AVL 트리의 주요 특징균형 조건: 각 노드의 왼쪽 서브트리와 오른쪽 서브트리의 높이 차이가 1 이하가 되도록 유지합니다.회전 연산: 삽입 및 삭제 후 균형을 유지하기 위해 회전 연산을 사용합니다.AVL 트리의 기본 연산삽입 (Insert): 새로운 노드를 삽입한 후 균형을 유지합니다.삭제 (Delete): 특정 키를 가진 노드를 삭제한 후 균형을 유지합니다.검색 (Search): 특정 키를 가진 노드를 검색합니다.AVL 트리의 구현.. 2024. 8. 1. 이전 1 다음 반응형
