엠마의 개발공부일지

계층적 자료구조(트리 / 수직적) ↔ 선형적 자료구조(배열, 링크드리스트 / 수평적) 링크드리스트와 같이 노드에 값을 저장(하위관계 가르키는 레퍼런스를 갖음) 자식노드를 화살표로 가르킴 root노드로부터 시작(하위 어디든갈 수 있음) 트리의 활용 : 다양한 추상자료형 구현가능 이진트리 만들기 0. 노드클래스 생성 class Node: """이진 트리 노드 클래스""" def __init__(self, data): self.data = data self.left_child = None self.right_child = None 1. 노드인스턴스 생성(root / 그 이외) 👉 root_node = Node("A") 2. 노드인스턴스 연결(root부터 left/right 나누어서 모두 언급해준다) # 노드 ..