사과하는 제라스

서론 안녕하세요~~ 개발자 제라스입니다~👋🏻🤖👋🏻 요즘 알고리즘 공부를 많이 하는 중인데 근래 들어 가장 문제 풀이에 시간이 많이 들었던 트리 구조를 한번 살펴보고자 합니다. 트리 구조는 2학년 때부터 학부 수업때 손코딩을 해볼 정도로 빠삭하게 공부했던 자료구조인데 막상 코드로 적용할 때는 항상 오랜시간이 걸려서 풀어내는 것 같습니다. 이게 또 종류가 몇가지 있고 각각마다 사용 시점이 달라서 한번 정리해두면 좋을 것 같아서 정리를 해보려고 합니다 ㅎㅎ 그럼 오늘도 한번 시작해보겠습니다~!! 트리 구조가 뭔데? 트리구조는 Node라고 하는 여러 지점들을 갖고 있는 형태로 가장 최상단의 한 Node에서 시작해서 뿌리가 퍼져나가 듯한 형태의 자료구조입니다. 간단하게 예시를 보면 다음 그림과 같은 형태에요. 이..