TEAM EDA

트리 대표적인 자료구조 4가지 스택 : 마지막에 들어온 녀석이 먼저 나감 큐 : 먼저 들어온 녀석이 먼저 나감 트리 : 정점과 간선으로 이루어진 자료구조 트리의 용어 정점 : Node 간선 : 정점과 정점을 잇는 선 부모노드 : 바로 위에 달려있는 노드. 예) 2번과 3번노드는 1번 노드를 부모노드로 가짐 자식노드 : 바로 아래에 달려있는 노드. 예) 1번 부모노드의 자식노드는 2번과 3번 노드 레벨 : 노드의 높이를 의미 트리의 경우 트리 안에 또다른 트리가 존재 (트리의 재귀적 성질) 그렇다면, 트리를 왜 사용하는 것일까요? 정점에 무슨 자료를 담는가? : 코드가 실행되는 상태 간선은 어떤 의미인가? : 코드 A가 코드 B를 부른다. 즉, 트리를 보면 컴퓨터가 코드를 어떻게 실행시키는지에 대한 상태를..