자료구조/알고리즘

가계도와 같이 계층적인 구조를 표현할 때 사용할 수 있는 자료구조노드: 트리를 구성하는 기본 원소루트 노드(root node): 부모가 없는 최상위 노드, 하나의 트리에는 하나의 루트가 존재 위 사진에서 A 노드단말 노드(leaf node): 자식이 없는 노드

수강하고 있는 강의에서 백준 문제 중 18870번 좌표 압축 문제다뤄서 풀었는데 배열로 풀어서 메모리 초과가 났다. 결국 못 풀어서 강의를 봤는데 강의에서 Map으로 문제를 해결했는데 Object랑 비슷하게 쓰이는데 강의에서 처음 알게 되어서 차이를 공부하게 되었다.M