면접 질문 💜
- 트리의 개념
- 트리와 그래프의 차이점
- 이진 트리의 구현 방법
- 어떤 자료구조로 트리를 구현하는 것이 좋을까?
- 이진 트리와 이진 탐색 트리의 차이점
- 이진 트리의 순회 방법
- 이진 트리의 시간 복잡도
- 균형 이진 트리 설명
- 이진 트리의 특징
- 공집합도 이진 트리가 될 수 있는 이유?
- 이진 트리의 종류와 각 특징
- 트리 자료 구조 사용 경험
- 트리와 트라이의 차이점
- 문자열을 저장했을 때 트리와 트라이의 시간 복잡도
- Red-black 트리 설명
- 이진탐색 트리에서의 삽입 연산 과정 설명
- 이진 탐색 트리의 노드 중복 가능 여부
- AVL 트리 설명
- AVL 트리와 Red-Black 트리의 탐색 차이점