목록트리 (2)

공부쟁이

[데이터베이스]트리(tree)란?

트리란 자료구조의 비선형구조로 단 하나의 부모(루트)를 갖는 꼭짓점(노드)들로 이루어진 구조이다. * 노드(node) : 트리의 구성요소(A, B, C, D, E, F, G, H, I, J, K, L, M, N) * 루트노드(root node) : 부모가 없는 노드(A) * 서브트리(subtree) : 하나의 노드와 자손 * 단말노드 : 자식이 없는 노드(E, I, J, K, L, M, N) ** 터미널 노드 또는 단도드 또는 단말 노드로 표현됨 * 비단말노드 : 자식을 가지는 노드(A, B, C, D, F, G, H) * 레벨(level) : 각층의 번호(A는 레벨1, B와 C는 레벨2...) * 높이(height) : 트리의 최대 레벨 * 차수(degree) : 노드의 자식노드 수
IT/정보처리기사 필기 2021. 2. 10. 10:37
[데이터베이스]자료구조

1. 자료구조 : 자료를 프로그램에서 사용하기 위해 논리적으로 관계를 구조화 한 것. 가.선형구조(순차리스트) 1) 리스트(선형리스트/연결리스트) =>선형리스트(Linear) : 배열과 같이 데이터가 차례로 자료의 빈 공간없이 연속적으로 저장된다. =>연결리스트(Linked) : 데이터의 저장 순서는 상관없지만 자료 항목의 순서에 따라 각 노드에 포인터를 두어 서로 연결시키는 구조 2) 배열 : 동일한 크기와 형식의 타입의 자료가 연속적으로 저장된다. 3) 스택(Stack) : 리스트의 한쪽으로만 삽입과 삭제가 이루어진다. 후입선출방식(LIFO:Last In First Out) 4) 큐(Queue) : 한쪽에는 삽입, 다른 한쪽에는 삭제가 이루어진다. 선입선출방식(FIFO:First In First Ou..
IT/정보처리기사 필기 2021. 2. 9. 20:19
이전 Prev 1 Next 다음