[JAVA/자료구조] 강의노트 4-1강 : 이진트리(Binary Tree) 구현, Remove, insertLeft, insertRight, attach

안녕하세요. 오늘은 저번시간에 배운 Tree를 바탕으로 Binary Tree를 공부해보고자 합니다. !) 자료구조 Tree를 잘 모르시다면? Tree 개념설명 보러가기 1) What is BT Binary Tree(이진트리)는 자식을 최대 2개까지만 가질 수 있는 Tree를 말합니다. 이진트리에서 자식은 left를 첫 번째로 하여, left child와 right child로 나누어 생각합니다. 위 그림을 살펴보면 'E'의 left child에 'G'가 위치하고 있습니다. 만약 'G'가 right child에 위치하고 있다고 생각하면 이전과 완전히 다른 트리가 되는 것입니다. 2) BT Teminology - Left subtree : 루트의 왼쪽에 위치하고 있는 child 중 internal node를..