Algorithm/개념 공부 (2) 썸네일형 리스트형 자료구조2 자료구조 2 트리, 그래프 트리 특징 계층적인 구조를 가진 자료구조 원소들 간에 1:N 관계를 가지는 비선형 자료구조 구성요소를 노드(node)라고 부르며, 노드 간의 관계를 부모, 자식 관계라고 표현한다 루트(root): 부모가 없는 최상단의 노드 서브트리(subtree): 트리 속 트리 단말노드(Terminal node)또는 리프노드(Leaf Node): 자식 노드가 존재하지 않는 노드 전체적인 형상에 있어서는 레벨(level), 높이(height), 차수(degree)를 사용한다 레벨(level): 트리의 각 층의 번호 레벨의 시작을 0으로 시작하기도, 1로 시작하기도 한다 높이(height): 트리의 최대 레벨(깊이) 양 쪽 서브트리의 높이가 다를 경우 가장 레벨이 큰 쪽을 따른다 차수(degre.. 자료구조1 자료구조 1 배열, 문자열 배열 특징 데이터들이 순차적으로 나열되어 있는 자료구조 요소들의 집합, 특정 인덱스를 통해 요소에 접근할 수 있음 하나의 연관된 데이터를 그룹으로 다루기 위해 사용 여러 형태로 사용 가능(1차원, 2차원, 3차원 등) 여러 자료 구조에서 직간접적으로 사용됨 탐색(접근) 속도가 빠르다 한계 삽입, 삭제 시 오버헤드가 존재 크기를 변경하기가 어려움 문자열(string) 특별한 1차원 배열, char 형의 데이터들이 저장됨 해당 자료구조를 다루기 위한 함수들이 존재 c의 경우 길이 계산을 위한 strlen, 복사를 위한 strcpy 등 연결리스트 특징 데이터들이 노드라는 곳에 저장, 해당 노드들이 연결된 자료구조 첫 번째 노드를 헤드, 마지막 노드를 테일이라고 부른다. 각 노드에는 .. 이전 1 다음
