트리는 맨 위에 루트 노드가 하나 있고 그 아래에 자식 노드의 가지가 있는 노드로 구성된 계층적 데이터 구조입니다. 배열이나 연결 리스트와 같은 선형 구조와 달리, 트리는 가계도, 파일 시스템 등과 같은 관계를 표현하는 데 사용됩니다. 각 노드는 여러 자식을 가질 수 있지만 부모는 하나만 가질 수 있습니다.
이진 트리는 각 노드가 최대 두 개의 자식(일반적으로 왼쪽 자식과 오른쪽 자식이라고 함)을 가질 수 있는 트리 유형입니다. 표현식 구문 분석, 이진 힙 구축 등에 사용되는 기본 구조입니다.
• System Design Interview Basics
• System Design Questions
• LLM
https://w • Machine Learning Basics
• Microservices
• Emerging Tech
#트리데이터구조 #시스템설계 #이진트리