[레포트] kn1133385 이진트리BinaryTree / 이진 트리(Binary Tr
페이지 정보
작성일 23-04-01 06:37
본문
Download : kn1133385_이진트리BinaryTree.hwp
트리를 구성하는 노드에는 노드의 reference(자료) 내용과 그 노드에 연결된 좌우 자식 노드에 대한 포인터가 포함된다 구체적인 예를 들면 n...
순서
설명
[레포트] kn1133385 이진트리BinaryTree / 이진 트리(Binary Tr
다.
Download : kn1133385_이진트리BinaryTree.hwp( 61 )
이진 트리(Binary Tree)컴퓨터 응용에서 발생하는 트리 가운데서...
레포트 > 기타
이진 트리(Binary Tree)컴퓨터 응용에서 발생하는 트리 가운데서...
레포트 kn1133385 이진트리BinaryTree / 이진 트리Binary Tr
이진 트리(Binary Tree)컴퓨터 응용에서 발생하는 트리 가운데서 각 노드의디그리가 2혹은 0인 경우가 많다. 이러한 트리를 엄밀한 의미에서 이진 트리라고 한다. 트리 및 이진 트리의 저장법컴퓨터의 기억 공간에 트리를 표현하는 방법은 여러 가지 형태가 있을 수 있다 기억 공간의 특성이 선형 구조이므로 여기에 비선형 구조를 표현하는 데는 복잡한 매핑 함수나 특이한 기법이 고안되어야 한다. 즉, 이진 트리를 형성하는 각 노드의 디그리가 2 이하인 것을 통틀어서 이진 트리라고 한다.(4-5,4-6,4-7그림)다시 말하면 그림 4-6이 정이진 트리에 붙여진 노드 번호 순서대로 n개의 노드가 배열된 형태로서 이진 트리를 기억 공간에 연속 배열로 저장할 때 기억 공간을 절약하는 의의가 있다 이진 트리의 특수한 예로써 그림 4-7의 경우처럼 한쪽만으로만 치우친 이진 트리를 사향 이진 트리라 한다. 또한 노드의 사가 n이고 깊이가 k인 이진 트리 가운데서 깊이가 k인 정이진 트리의 형태로 노드가 배열된 이진트리를 전이진 트리라고 한다. 여기에는 디그리가 1인 노드를 지닌 트리도 포함된다 이진 트리의 각 노드는 좌측 서브트리와 우측 서브트리를 갖는, 즉 좌우 위치가 중요한 의미를 지닌 ordered 트리의 일종이다. 그러나 이와 같은 定義(정의)는 융통성이 결여되어서 이진 트리 운용에 불편하므로 여기서는 좀더 포괄적인 Knuth의 이진 트리 定義(정의)를 사용하기로 한다. 특히 이진 트리는 노드가 하나도 없는, 즉 공집합이 가능하다고 定義(정의)되나 트리는 공집합이 될 수 없다는 차이점이 있다 이진 트리에서 레벨이 i인 노드는 최고 개가 되며, 깊이가 k인 이진 트리에 속한 노드의 최대 개수는 이 된다 이와 같이 레벨이 I인 노드의 수가 정확히 인 이진 트리를 특별히 정이진 트리라고 한다.
