트리1: 트리 용어와 이진 트리 종류
참고 자료 재학 대학의 '자료구조' 수업 자료 「Do it! 자료구조와 함께 배우는 알고리즘 입문 파이썬 편」 시바타 보요 지음 「2023 정보처리기사 필기 핵심 요약」 시나공 (44) 코딩 테스트를 위한 트리(Tree) 자료구조 10분 핵심 요약 - YouTube 내용 구성 트리란? 트리 관련 용어 이진 트리 이진 트리의 종류 편향 트리 포화 이진 트리 완전 이진 트리 1. 트리란? 트리는 사이클이 존재하지 않는 그래프의 특수한 형태이다. 데이터를 1:N의 계층적인 구조로 나타내는 자료구조로, 대표적으로 가계도가 그 예이다. 2. 트리 관련 용어 서브 트리: 하나의 트리에 속하는 또 다른 트리 위 그림에서 주황색 삼각형이 서브 트리이다. 루트 노드: 트리의 최상단 노드로, 부모 노드가 없다. A (주황..
학습/자료구조
2023. 6. 28. 16:08