이진 트리(Binary Tree)
페이지 정보
작성일 23-02-02 04:36
본문
Download : [컴공] 이진 트리(Binary .hwp
여기에는 디그리가 1인 노드를 지닌 트리도 포함된다
이진 트리의 각 노드는 좌측 서브트리와 우측 서브트리를 갖는, 즉 좌우 위치가 중요한 의미를 지닌 ordered 트리의 일종이다. 특히 이진 트리는 노드가 하나도 없는, 즉 공집합이 가능하다고 정의(定義)되나 트리는 공집합이 될 수 없다는 차이점이 있다
다. 그러나 이와 같은 정의(定義)는 융통성이 결여되어서 이진 트리 운용에 불편하므로 여기서는 좀더 포괄적인 Knuth의 이진 트리 정의(定義)를 사용하기로 한다. 이러한 트리를 엄밀한 의미에서 이진 트리라고 한다.
이진트리 저장법 노드 공집합
이진 트리의 저장법
레포트 > 기타
Download : [컴공] 이진 트리(Binary .hwp( 72 )
이진트리 저장법 노드 공집합 / ()
순서
이진 트리(Binary Tree)
이진트리 저장법 노드 공집합 / ()
트리 및 이진 트리의 저장법
설명
컴퓨터 응용에서 발생하는 트리 가운데서 각 노드의디그리가 2혹은 0인 경우가 많다. 즉, 이진 트리를 형성하는 각 노드의 디그리가 2 이하인 것을 통틀어서 이진 트리라고 한다.
