자료구조2 이진 트리 트리와 터미널로지 트리 구조 자료의 계층적인 성질을 토식으로 표현하는 방법 Etc): 조직도, 토너먼트, 카테고리, 파일 시스템, etc… 루트가 있는 트리 트리 구조를 노드와 간선의 집합으로 표현한 것 (일반적인 트리)트리 루트가 없는 트리 → 사이클이 없고 방향이 없고 연결된 그래프 → 트리에는 루트가 없지만 루트를 정하면 루티드 트리가 된다. 노드 유닛, 노드 혹은 버텍스라고 부른다. 간선 두 노드 사이에 있는 연결, 엣지 혹은 아크라고 부른다. 부모 노드 노드 X의 부모 노드는 X와 간선으로 연결된 노드 중 루트에 더 가까운 노드 자식 노드 노드 X의 부모 노드는 X와 간선으로 연결된 노드 중 루트에서 더 멀리있는 노드 단말 노드 자식이 없는 노드, 리프 노드라고 한다. 내부 노드 단말 노드가 아.. 2023. 4. 8. 스택 스택(stack)은 제한적으로 접근할 수 있는 나열 구조 박스 쌓기에 비유가 가능하다. 아래에 있는 박스를 치우기 위해서 위 쪽 박스를 치워야하듯이 선입후출의 구조를 지니고 있다. 자료를 넣는 것 = 푸쉬(push) 넣어둔 자료를 꺼내는 것 = 팝(pop) 2023. 3. 17. 이전 1 다음
