[고급 자료구조] Tree: N-ary Tree 1. N-ary Tree 각 노드가 세개 이상의 자식노드를 가지는 트리입니다. 주로 데이터베이스나 파일시스템에서 인덱스용으로 사용합니다. 디스크 접근을 최소화하는데 유용합니다. 2. 종류 B-Tree B+Tree Data Structure 2024.03.03
[자료구조] Tree: Binary Search Tree 1. 이진 탐색 트리 (Binary Search Tree, BST)정렬된 이진 트리입니다. 왼쪽 노드는 루트보다 작고, 오른쪽 노드는 루트보다 큽니다.검색에 특화된 이진트리 입니다. 특징정렬되어 있어 탐색, 삽입 삭제 연산이 효율적입니다. Time Complexity$O(logN)$ 2. 종류AVL Tree (균형 이진 트리)Red-Black Tree (균형 이진 트리) Data Structure 2024.03.03