분류 전체보기414 이진 트리 순회 최종 수정 : 25.1.2이진 트리 순회이진 트리에서 각 노드를 차례로 방문하는 것을 순회라고 한다. 트리의 노드가 n개일 때 각 노드를 배열로 표현한 후 순회하면 nPn의 가지수를 가진다. 그러나 트리의 특성상 이진 트리의 형태를 유지하여야 하므로 트리의 순회는 구별된다. 임의의 한 노드에서 순회하는 방법은 왼쪽 서브 트리로의 이동(L)과 현재의 노드를 방문(D)하거나 오른쪽 서브 트리로의 이동(R)이 있다. 노드를 순회할 때 방문하는 순서에 따라 중위(inorder) 순회, 후위 (postorder) 순회, 전위(preorder) 순회가 있다.1. 종위 순회종위 순회(inorder) 순회는 왼쪽 서브 트리, 루트와 오른쪽 서브 트리를 반복적으로 순회한다. 즉, 루트부터 출발하여 가운데를 지나가는 순서.. 2025. 1. 2. 이진 트리의 저장 최종 수정 : 25.1.2이진 트리의 저장이진 트리의 표현방법은 기억장소에 저장하는 방법과 동일하며, 이는 일차원 배열과 연결 리스트로 표현하는 방법이 있다.1. 배열을 이용한 저장일차원 배열로 표현하는 방법은 완전 이진 트리의 레벨 오더의 순서를 배열의 인덱스로 사용하여 나타낸다 레벨 오더란 상위에서 하위로 같은 레벨은 왼쪽부터 오른쪽으로 운행하는 것이다. 레벨 오더에 따라 저장되는 전이진 트리는 기억효율이 매우 좋다. 이와 달리, 편향 트리와 같이 빈 노드가 많고, 트리의 깊이가 깊어질수록 저장 공간의 낭비가 심하다. 이진 트리를 일차원 배열로 푷표현하는 경우는 어떠한 이진 트리도 사용이 가능하다는 점과 완전 이진 트리에는 기억 공간의 낭비가 없어 최적이다. 반면에 편향이진 트리에서는 배열 공간의 낭.. 2025. 1. 2. 이진 트리 최종 수정 : 25.1.2이진 트리트리의 구조는 정의하는 방법에 따라 연산이 단순하고 명확해진다.1. 이진 트리의 정의트리의 차수가 2 이하로 제한시켜 노드의 구즈를 링크를 두 개 갖는 연결 리스트로 정형화하여 구성할 수 있도록 한 트리가 이진 트리(binary tree)이다. 이진 트리는 모든 노드가 정확하게 두 서브 트리를 가질 수 있는 트리로 왼쪽 서브 트리와 오른쪽 서브 트리를 분명하게 구별할 수 있는 트리이다.2. 이진 트리의 성질이진 트리는 자노드의 개수가 2 이하인 일반 트리와 의미가 다르다. 이진 트리의 왼쪽 자노드는 일반트리의 부자 관계와 같고, 오른쪽 자노드는 일반 트리의 형제 관계이다. 이는 일반 트리를 이진 트리로 변환에서 본다.노드가 없는 트리(empty tree)도 이진 트리이다.. 2025. 1. 2. 트리 최종 수정 : 25.1.2트리 선형구조는 자료들이 1 : 1로 연결되어 있는 구조이다. 트리와 그래프는 대표적인 비선형 구조로 노드의 자료들이 1 : 다 또는 다 : 다의 구조를 가진다.1. 정의트리는 그래프 중에서 사이클 관계를 포함하지 않는 연결 그래프로서 임의의 노드에서 상위로 연결된 경로가 1개이고, 하위로 연결된 경로가 여러 개를 가지는 계층적 구조를 가진다. 트리는 계층적인 자료구조로 노드와 각 노드들을 연결하는 간선들로 구성된다. 노드 중 최상위 노드를 한 개 가지고 이를 루트라 한다. 루트에 다른 하위 노드들이 간선들로 연결된 비선형 구조의 계층 구조이다. 트리의 응용 분야는 계층적인 조직이나 디렉토리 구조 및 인공지능에서 인간의 의사결정 구조를 표현하는 결정 트리(decision tree.. 2025. 1. 2. 중앙처리장치 구성요소 최종 수정 : 25.1.1중앙처리장치 구성요소중앙처리장치는 컴퓨터의 모든 데이터 처리와 제어를 담당하고 있으며, 입력된 데이터와 명령어를 프로그램에서 지정한 순서에 따라 수행한다. 이를 수행하기 위하여 내부적으로 레지스터 집합(register set), 연산기, 제어장치를 포함하고 있다. 중앙처리장치는 컴퓨터 안에서 모든 처리를 담당하기 때문에 프로세서(processor)라고도 부른다.1. 산술논리 연산장치산순논리 연산장치(ALU)는 덧셈, 뺄셈 등의 산술 연산과 AND, OR 등의 논리 연산을 수행한다. 오늘날의 컴퓨터가 대량 데이터를 처리할 수 있는 것은 마이크로프로세서가 다중의 산술논리 연산 장치를 가지고 있기 때문이다.산술 및 불 논리 연산기(ALU)실제적인 산술 연산과 논리 연산을 수행하는 회로.. 2025. 1. 1. 이전 1 ··· 4 5 6 7 8 9 10 ··· 83 다음