컴퓨터 시스템의 기본 구성요소처리기 (Processor): 중앙처리장치(CPU)주기억장치 (Memory): 휘발성 메모리, 셧다운 시 메모리 내용이 사라짐입출력 모듈 (I/O module): 컴퓨터와 외부 환경 간 데이터 전송버스 (Bus): 처리기, 메모리, 입출력 모듈 간의 데이터 전송을 위한 통로프로세서 (Processor)산술/논리 장치 (ALU, Arithmetic/Logic Unit): 수학적 계산과 논리적 비교를 수행하는 장치중앙 처리 장치 (CPU): 프로그램 명령어를 실행하는 주요 하드웨어ALU제어 장치 (Control Unit)레지스터 (Register)멀티프로세서 (Multiprocessors): 여러 개의 프로세서를 사용하여 성능을 향상시킨 시스템그래픽 처리 장치 (GPU): 대규모..

전위순회 후위순회 중위순회 결정트리(Decision Tree) internal node: 질문지 external node: 선택지 완전이진트리의 특징 모든 Internal Node(자식)의 수가 2일 때 external node의 수 = internal node의 수 +1 총 노드 수 = 2 * external node의 수 - 1 height ≤ internal node의 수 (left or right node로만 이루어진 트리일 때 가장 큼) height ≤ (총 노드 수 - 1) / 2 external node의 수 ≤ 2^height height ≥ log2e h ≥ log2(n+1) - 1 ⇒ 시간 복잡도 하한 O(logn)) 이진탐색트리 중위 순회를 사용하면, 오름차순으로 데이터 visit 가..

트리 계층 구조를 갖는 자료구조 부모 노드 - 자식 노드의 관계 트리의 용어 Root : 위치 상 맨 위 노드. 즉, 부모가 없는 노드. Internal node : 내부 노드. 자식이 적어도 하나 이상 있는 노드 External node(=Leaf) : 위치상 맨 끝 노드 Ancestors : 한 노드의 모든 상위 노드. 직속 상위+ root 까지의 모든 상위노드 Descendants : 한 노드의 모든 하위노드. 직속 하위 + leaf 까지의 모든 하위노드 Depth(깊이) : 한 노드의 조상 수. root = 0부터 시작해서 아래로 갈수록 1씩 늘어남. Height(높이) : 트리의 노드 중 Depth(0~)의 최댓값 Subtree(부분트리) : 한 노드와 그 노드의 후손을 전부 포함하는 트리 요소..

보호되어 있는 글입니다.

배열과 링크드 리스트 비교 공통점: 데이터 간 전후 순서 관계 존재 차이점: 배열 인덱스를 통한 빠른 접근 가능 삽입/삭제가 오래 걸림 배열(Array)이란? 같은 타입의 요소들이 연속해서 저장 되어있는 자료구조 장점: 임의의 인덱스에 빠르게 접근 가능 단점: 제한된 메모리 크기를 미리 할당해서 사용하므로 기존 데이터 복사 과정이 필요하다. 삽입 및 삭제 오래 걸린다. 링크드 리스트 삽입/삭제 용이 임의 접근이 불가능하여, 처음부터 탐색을 진행해야 함