트리 자료구조 (용어 설명 및 표현법)

순차적 자료구조 : 배열, 연결 리스트

 

트리는 부모와 자식의 형태로 나타내는 자료구조 - 연결 리스트는 자식이 최대 1까지 있는 특수한 형태의 트리

 

자식이 최대 2개까지 있는 경우 이진트리(binary tree)

트리의 높이는 4

경로(path) : ex 3에서 12로 갈 때

3 -> 2 -> 7 -> 8 -> 12

경로 길이 (path length) = 4 (경로상의 에지 개수)

 

이진트리를 코드상에서 저장

 

표현법 3 : Class 활용

 

참고 - https://www.youtube.com/watch?v=w-1w4ood7Bc&list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK&index=20